python的鏈表基礎知識點
python中的鏈表(linked list)是一組數(shù)據(jù)項的集合,其中每個數(shù)據(jù)項都是一個節(jié)點的一部分,每個節(jié)點還包含指向下一個節(jié)點的鏈接。鏈表有兩種類型:單鏈表和雙鏈表。
鏈表的數(shù)據(jù)結(jié)構(gòu)如下圖所示:
在鏈表中刪除操作可以通過修改指針來實現(xiàn),如下圖所示:
插入則是調(diào)整,插入點的前后兩個指針的指向關系,如下圖所示:
在python中每個變量都是指針,例如:
用內(nèi)置數(shù)據(jù)結(jié)構(gòu)(list,dict,tuple等)的嵌套/組合,它們隱式地包含了指向/嵌套關系,如graph[u][v]={w0,w1..}類的成員變量、嵌套類可能包含了指向/嵌套關系;
引用表示指向關系,只不過引用不能像指針一樣運算,比如p+1指向下一個元素,所以可能限制頗多。因此,要實現(xiàn)鏈表的操作,不能和c一樣直接對指針進行操作。
內(nèi)容擴展:
鏈表是計算機科學里面應用應用最廣泛的數(shù)據(jù)結(jié)構(gòu)之一。它是最簡單的數(shù)據(jù)結(jié)構(gòu)之一,同時也是比較高階的數(shù)據(jù)結(jié)構(gòu)(例如?!⒒沸位撼搴投恿校?/p>
簡單的說,一個列表就是單數(shù)據(jù)通過索引集合在一起。在C里面這叫做指針。比方說,一個數(shù)據(jù)元素可以由地址元素,地理元素、路由信息活著交易細節(jié)等等組成。但是鏈表里面的元素類型都是一樣的,是一種特殊的列表。
一個單獨的列表元素叫做一個節(jié)點。這些節(jié)點不像數(shù)組一樣都按順序存儲在內(nèi)存當中,相反,你可以通過一個節(jié)點指向另外一個節(jié)點的指針在內(nèi)存不同的地方找到這些元素。列表最后一項習慣用NIL表示,相當于python里面的None
以上就是python的鏈表基礎知識點的詳細內(nèi)容,更多關于python有鏈表嗎的資料請關注好吧啦網(wǎng)其它相關文章!
相關文章:
