快捷導(dǎo)航

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

更新時(shí)間：2017年10月30日 14:46:49 作者：Inside_Zhang

這篇文章主要介紹了Python數(shù)據(jù)結(jié)構(gòu)與算法之列表（鏈表，linked list）簡單實(shí)現(xiàn)，具有一定參考價(jià)值，需要的朋友可以了解下。

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

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

class Node:
  def __init__(value, next=None):
    self.value = value
    self.next = next

接下來，我們就可使用鏈表的結(jié)構(gòu)來組織所有節(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）簡單實(shí)現(xiàn)的全部內(nèi)容，希望對(duì)大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站：淺談Python由__dict__和dir()引發(fā)的一些思考、python中hashlib模塊用法示例等，有什么問題可以隨時(shí)留言，小編會(huì)及時(shí)回復(fù)大家的。

您可能感興趣的文章:

相關(guān)文章

pytorch?tensor內(nèi)所有元素相乘實(shí)例
這篇文章主要介紹了pytorch?tensor內(nèi)所有元素相乘實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-07-07
基于Python實(shí)現(xiàn)一個(gè)簡單的注冊(cè)機(jī)并生成卡密
這篇文章主要為大家詳細(xì)介紹了如何使用Python編寫一個(gè)簡單而強(qiáng)大的注冊(cè)機(jī),生成卡密來實(shí)現(xiàn)用戶注冊(cè),從而輕松登錄應(yīng)用程序,有需要的小伙伴快可以參考下
2023-12-12
Python使用folium excel繪制point
今天小編就為大家分享一篇關(guān)于Python使用folium excel繪制point，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧
2019-01-01
Python實(shí)現(xiàn)獲取內(nèi)網(wǎng)IP地址的方法總結(jié)
這篇文章主要為大家詳細(xì)介紹了五種利用Python語言實(shí)現(xiàn)獲取內(nèi)網(wǎng)IP地址的方法，文中的示例代碼講解詳細(xì)，具有一定的參考價(jià)值，需要的可以了解一下
2023-03-03
python [:3] 實(shí)現(xiàn)提取數(shù)組中的數(shù)
今天小編就為大家分享一篇python [:3] 實(shí)現(xiàn)提取數(shù)組中的數(shù)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2019-11-11
Python實(shí)現(xiàn)App自動(dòng)簽到領(lǐng)取積分功能
這篇文章主要介紹了Python實(shí)現(xiàn)App自動(dòng)簽到領(lǐng)取積分功能,本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2018-09-09
python爬蟲指南之xpath實(shí)例解析(附實(shí)戰(zhàn))
在進(jìn)行網(wǎng)頁抓取的時(shí)候,分析定位html節(jié)點(diǎn)是獲取抓取信息的關(guān)鍵,目前我用的是lxml模塊,下面這篇文章主要給大家介紹了關(guān)于python爬蟲指南之xpath實(shí)例解析的相關(guān)資料,需要的朋友可以參考下
2022-01-01
Python 的 with 語句詳解
這篇文章主要介紹了Python 的 with 語句,本文詳細(xì)講解了with語句、with語句的歷史、with語句的使用例子等,需要的朋友可以參考下
2014-06-06
linux環(huán)境下python中MySQLdb模塊的安裝方法
這篇文章主要給大家介紹了在linux環(huán)境下python中MySQLdb模塊的安裝方法，文中給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起看看吧。
2017-06-06
關(guān)于numpy版本兼容問題解決方案
這篇文章主要給大家介紹了關(guān)于numpy版本兼容問題解決方案的相關(guān)資料,文中通過圖文介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用numpy具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2023-10-10