python中的鏈表（linked list）是一組數據項的集合，其中每個數據項都是一個節點的一部分，每個節點還包含指向下一個節點的鏈接。鏈表有兩種類型：單鏈表和雙鏈表。

鏈表的數據結構如下圖所示：

在鏈表中刪除操作可以通過修改指針來實現，如下圖所示：

插入則是調整，插入點的前后兩個指針的指向關系，如下圖所示：

在python中每個變量都是指針，例如：

用內置數據結構(list，dict，tuple等）的嵌套/組合，它們隱式地包含了指向/嵌套關系，如graph[u][v]={w0,w1..}類的成員變量、嵌套類可能包含了指向/嵌套關系；

引用表示指向關系，只不過引用不能像指針一樣運算，比如p+1指向下一個元素，所以可能限制頗多。因此，要實現鏈表的操作，不能和c一樣直接對指針進行操作。

內容擴展：

鏈表是計算機科學里面應用應用最廣泛的數據結構之一。它是最簡單的數據結構之一，同時也是比較高階的數據結構（例如棧、環形緩沖和隊列）

簡單的說，一個列表就是單數據通過索引集合在一起。在C里面這叫做指針。比方說，一個數據元素可以由地址元素，地理元素、路由信息活著交易細節等等組成。但是鏈表里面的元素類型都是一樣的，是一種特殊的列表。

一個單獨的列表元素叫做一個節點。這些節點不像數組一樣都按順序存儲在內存當中，相反，你可以通過一個節點指向另外一個節點的指針在內存不同的地方找到這些元素。列表最后一項習慣用NIL表示，相當于python里面的None

以上就是python的鏈表基礎知識點的詳細內容，更多關于python有鏈表嗎的資料請關注服務器之家其它相關文章！

原文鏈接：https://www.py.cn/jishu/jichu/14722.html