小編給大家分享一下python中存在鏈表嗎,希望大家閱讀完這篇文章后大所收獲,下面讓我們一起去探討吧!
和政網(wǎng)站建設(shè)公司成都創(chuàng)新互聯(lián)公司,和政網(wǎng)站設(shè)計制作,有大型網(wǎng)站制作公司豐富經(jīng)驗。已為和政上1000家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站建設(shè)要多少錢,請找那個售后服務(wù)好的和政做網(wǎng)站的公司定做!
python中的鏈表(linked list)是一組數(shù)據(jù)項的集合,其中每個數(shù)據(jù)項都是一個節(jié)點的一部分,每個節(jié)點還包含指向下一個節(jié)點的鏈接。鏈表有兩種類型:單鏈表和雙鏈表。
鏈表的數(shù)據(jù)結(jié)構(gòu)如下圖所示:
在鏈表中刪除操作可以通過修改指針來實現(xiàn),如下圖所示:
插入則是調(diào)整,插入點的前后兩個指針的指向關(guān)系,如下圖所示:
在python中每個變量都是指針,例如:
用內(nèi)置數(shù)據(jù)結(jié)構(gòu)(list,dict,tuple等)的嵌套/組合,它們隱式地包含了指向/嵌套關(guān)系,如graph[u][v]={w0,w1..}類的成員變量、嵌套類可能包含了指向/嵌套關(guān)系;
引用表示指向關(guān)系,只不過引用不能像指針一樣運算,比如p+1指向下一個元素,所以可能限制頗多。因此,要實現(xiàn)鏈表的操作,不能和c一樣直接對指針進行操作。
看完了這篇文章,相信你對python中存在鏈表嗎有了一定的了解,想了解更多相關(guān)知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝各位的閱讀!