熱線電話:13121318867

登錄
首頁精彩閱讀Python數據結構與算法之列表(鏈表,linked list)簡單實現
Python數據結構與算法之列表(鏈表,linked list)簡單實現
2018-05-02
收藏

Python數據結構與算法之列表(鏈表,linked list)簡單實現

Python 中的 list 并不是我們傳統(計算機科學)意義上的列表,這也是其 append 操作會比 insert 操作效率高的原因。傳統列表——通常也叫作鏈表(linked list)——通常是由一系列節點(node)來實現的,其每一個節點(尾節點除外)都持有一個指向下一個節點的引用。
其簡單實現:    
class Node:
  def __init__(value, next=None):
    self.value = value
    self.next = next
接下來,我們就可使用鏈表的結構來組織所有節點了。    
>>> L = None('a', Node('b', Node('c', Node('d'))))
>>> L.next.next.value
'c'
這是所謂的單向鏈表,雙向鏈表的各節點還需要持有一個指向前一節點的引用。
總結
以上就是本文關于Python數據結構與算法之列表(鏈表,linked list)簡單實現的全部內容,希望對大家有所幫助。

數據分析咨詢請掃描二維碼

若不方便掃碼,搜微信號:CDAshujufenxi

數據分析師資訊
更多

OK
客服在線
立即咨詢
日韩人妻系列无码专区视频,先锋高清无码,无码免费视欧非,国精产品一区一区三区无码
客服在線
立即咨詢