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)簡單實現的全部內容，希望對大家有所幫助。

完 謝謝觀看

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的python中的列表是采用链式结构实现的_Python数据结构与算法之列表（链表，linked list）简单实现...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。