python的鏈表基礎(chǔ)知識(shí)點(diǎn)
python中的鏈表（linked list）是一組數(shù)據(jù)項(xiàng)的集合，其中每個(gè)數(shù)據(jù)項(xiàng)都是一個(gè)節(jié)點(diǎn)的一部分，每個(gè)節(jié)點(diǎn)還包含指向下一個(gè)節(jié)點(diǎn)的鏈接。鏈表有兩種類型：?jiǎn)捂湵砗碗p鏈表。
鏈表的數(shù)據(jù)結(jié)構(gòu)如下圖所示：
在鏈表中刪除操作可以通過(guò)修改指針來(lái)實(shí)現(xiàn)，如下圖所示：
插入則是調(diào)整，插入點(diǎn)的前后兩個(gè)指針的指向關(guān)系，如下圖所示：
在python中每個(gè)變量都是指針，例如：
用內(nèi)置數(shù)據(jù)結(jié)構(gòu)(list，dict，tuple等）的嵌套/組合，它們隱式地包含了指向/嵌套關(guān)系，如graph[u][v]={w0,w1..}類的成員變量、嵌套類可能包含了指向/嵌套關(guān)系；
引用表示指向關(guān)系，只不過(guò)引用不能像指針一樣運(yùn)算，比如p+1指向下一個(gè)元素，所以可能限制頗多。因此，要實(shí)現(xiàn)鏈表的操作，不能和c一樣直接對(duì)指針進(jìn)行操作。
內(nèi)容擴(kuò)展：
鏈表是計(jì)算機(jī)科學(xué)里面應(yīng)用應(yīng)用最廣泛的數(shù)據(jù)結(jié)構(gòu)之一。它是最簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)之一，同時(shí)也是比較高階的數(shù)據(jù)結(jié)構(gòu)（例如棧、環(huán)形緩沖和隊(duì)列）
簡(jiǎn)單的說(shuō)，一個(gè)列表就是單數(shù)據(jù)通過(guò)索引集合在一起。在C里面這叫做指針。比方說(shuō)，一個(gè)數(shù)據(jù)元素可以由地址元素，地理元素、路由信息活著交易細(xì)節(jié)等等組成。但是鏈表里面的元素類型都是一樣的，是一種特殊的列表。
一個(gè)單獨(dú)的列表元素叫做一個(gè)節(jié)點(diǎn)。這些節(jié)點(diǎn)不像數(shù)組一樣都按順序存儲(chǔ)在內(nèi)存當(dāng)中，相反，你可以通過(guò)一個(gè)節(jié)點(diǎn)指向另外一個(gè)節(jié)點(diǎn)的指針在內(nèi)存不同的地方找到這些元素。列表最后一項(xiàng)習(xí)慣用NIL表示，相當(dāng)于python里面的None
以上就是python的鏈表基礎(chǔ)知識(shí)點(diǎn)的詳細(xì)內(nèi)容，更多關(guān)于python有鏈表嗎的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
yolov5中anchors設(shè)置實(shí)例詳解
在YOLOV5算法之中,針對(duì)不同的數(shù)據(jù)集,一般會(huì)預(yù)先設(shè)置固定的Anchor,下面這篇文章主要給大家介紹了關(guān)于yolov5中anchors設(shè)置的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-06-06
Python實(shí)現(xiàn)封裝打包自己寫(xiě)的代碼,被python import
這篇文章主要介紹了Python實(shí)現(xiàn)封裝打包自己寫(xiě)的代碼,被python import，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-07-07
這篇文章主要為大家詳細(xì)介紹了如何使用Python制作一個(gè)惡意軟件刪除工具,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-02-02
詳解Python調(diào)用華為API實(shí)現(xiàn)圖像標(biāo)簽
華為云圖像標(biāo)簽可識(shí)別上千種通用物體以及數(shù)百種場(chǎng)景標(biāo)簽，一個(gè)圖像可包含多個(gè)標(biāo)簽內(nèi)容，語(yǔ)義內(nèi)容非常豐富。本文將通過(guò)Python調(diào)用華為API實(shí)現(xiàn)圖像標(biāo)簽，需要的可以參考一下2022-04-04
Python人工智能之波士頓房?jī)r(jià)數(shù)據(jù)分析
買房應(yīng)該是大多數(shù)都會(huì)要面臨的一個(gè)選擇，當(dāng)前經(jīng)濟(jì)和政策背景下，未來(lái)房?jī)r(jià)會(huì)漲還是跌？這是很多人都關(guān)心的一個(gè)話題。今天分享的這篇文章，以波士頓的房地產(chǎn)市場(chǎng)為例，根據(jù)低收入人群比例、老師學(xué)生數(shù)量等特征，利用 Python 進(jìn)行分析，不求買房但求技術(shù)2021-11-11
Python3實(shí)現(xiàn)建造者模式的示例代碼
這篇文章主要介紹了Python3 實(shí)現(xiàn)建造者模式的示例代碼，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-06-06
這篇文章主要介紹了python中arrow庫(kù)用法詳解,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-08-08
利用python實(shí)現(xiàn)數(shù)據(jù)分析
為什么要利用python進(jìn)行數(shù)據(jù)分析？python擁有一個(gè)巨大的活躍的科學(xué)計(jì)算社區(qū)，擁有不斷改良的庫(kù),能夠輕松的集成C,C++,Fortran代碼（Cython項(xiàng)目），可以同時(shí)用于研究和原型的構(gòu)建以及生產(chǎn)系統(tǒng)的構(gòu)建。2017-01-01
本篇文章給大家通過(guò)Python爬豆瓣電影實(shí)例對(duì)Python爬蟲(chóng)更深入的講解，有興趣的學(xué)習(xí)下。2018-02-02
忘記ftp密碼了怎么辦？下面介紹一個(gè)使用python ftplib庫(kù)的方法,大家參考使用吧2014-01-01