python中的連結串列（linked list）是一組資料項的集合，其中每個資料項都是一個節點的一部分，每個節點還包含指向下一個節點的連結。連結串列有兩種型別：單鏈表和雙鏈表。

連結串列的資料結構如下圖所示：

在連結串列中刪除操作可以通過修改指標來實現，如下圖所示：

插入則是調整，插入點的前後兩個指標的指向關係，如下圖所示：

在python中每個變數都是指標，例如：

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

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

內容擴充套件：

連結串列是計算機科學裡面應用應用最廣泛的資料結構之一。它是最簡單的資料結構之一，同時也是比較高階的資料結構（例如棧、環形緩衝和佇列）

簡單的說，一個列表就是單資料通過索引集合在一起。在C裡面這叫做指標。比方說，一個數據元素可以由地址元素，地理元素、路由資訊活著交易細節等等組成。但是連結串列裡面的元素型別都是一樣的，是一種特殊的列表。

一個單獨的列表元素叫做一個節點。這些節點不像陣列一樣都按順序儲存在記憶體當中，相反，你可以通過一個節點指向另外一個節點的指標在記憶體不同的地方找到這些元素。列表最後一項習慣用NIL表示，相當於python裡面的None

以上就是python的連結串列基礎知識點的詳細內容，更多關於python有連結串列嗎的資料請關注我們其它相關文章！