Python資料結構與演算法之列表（鏈表，linked list）簡單實現，pythonlinked

Python資料結構與演算法之列表（鏈表，linked list）簡單實現，pythonlinked

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）簡單實現的全部內容，希望對大家有所協助。感興趣的朋友可以繼續參閱本站：淺談Python由__dict__和dir()引發的一些思考、python中hashlib模組用法樣本等，有什麼問題可以隨時留言，小編會及時回複大家的。