Python數(shù)據(jù)結(jié)構(gòu)與算法之列表(鏈表，linked list)簡(jiǎn)單實(shí)現(xiàn)

Python 中的 list 并不是我們傳統(tǒng)(計(jì)算機(jī)科學(xué))意義上的列表，這也是其 append 操作會(huì)比 insert 操作效率高的原因。傳統(tǒng)列表——通常也叫作鏈表(linked list)——通常是由一系列節(jié)點(diǎn)(node)來(lái)實(shí)現(xiàn)的，其每一個(gè)節(jié)點(diǎn)(尾節(jié)點(diǎn)除外)都持有一個(gè)指向下一個(gè)節(jié)點(diǎn)的引用。

其簡(jiǎn)單實(shí)現(xiàn)：

class Node:

def __init__(value, next=None):

self.value = value

self.next = next

接下來(lái)，我們就可使用鏈表的結(jié)構(gòu)來(lái)組織所有節(jié)點(diǎn)了。

>>> L = None('a', Node('b', Node('c', Node('d'))))

>>> L.next.next.value

'c'

這是所謂的單向鏈表，雙向鏈表的各節(jié)點(diǎn)還需要持有一個(gè)指向前一節(jié)點(diǎn)的引用。

總結(jié)

以上就是本文關(guān)于Python數(shù)據(jù)結(jié)構(gòu)與算法之列表(鏈表，linked list)簡(jiǎn)單實(shí)現(xiàn)的全部?jī)?nèi)容，希望對(duì)大家有所幫助。

完 謝謝觀看

與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。