翻譯自寶藏網站：https://realpython.com/linked-lists-python/ 建議不排斥英文的同學直接閱讀原文。 Linked lists就像list的一個不太為人所知的表親。它們不那么流行，也不那么酷，你可能在算法課上都不記得它們了。但在合適的環境下，它們真的會發 ...

引子 數據結構指的是是數據的組織的方式。從單個數據到一維結構（線性表），二維結構（樹），三維結構（圖），都是組織數據的不同方式。 為什么需要鏈表？　　 順序表的構建需要預先知道數據大小來申請連續的存儲空間，而在進行擴充時又需要進行數據的搬遷，所以使用起來並不是很靈活。 鏈表結構 ...

給定一個鏈表，判斷鏈表中是否有環。 為了表示給定鏈表中的環，我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鏈表中沒有環。 示例 1： 輸入：head = [3,2,0,-4], pos = 1輸出：true解釋：鏈表中有一個環 ...

思路：因為重復的節點都要刪除，因此需要標記重復開始前的上一個節點，又因為頭結點有可能是重復的節點，為了操作方便，我們可以再鏈表前面設置一個空節點作為頭結點，因此需要設置3個指針，第一個head指向頭結點。第二個p用來標記重復節點的前面一個節點，第三個cur用來尋找重復的節點，一旦找到p就不 ...

；另一部分用於存儲下一個數據元素地址的指針，稱為指針域。鏈表中的第一個結點的地址存儲在一個單獨的結點中， ...

引子 所謂單向循環鏈表，不過是在單向鏈表的基礎上，如響尾蛇般將其首尾相連，也因此有諸多類似之處與務必留心之點。尤其是可能涉及到頭尾節點的操作，不可疏忽。 對於諸多操所必須的遍歷，這時的條件是什么？又應該在哪里停止？ 在做刪除操作時，如若待刪除節點是頭或尾節點時，該如何處理？如果鏈表 ...

引子 雙向鏈表比之單向鏈表，多數操作方法的實現都沒有什么不同，如is_empty, __len__, traverse, search。這些方法都沒有涉及節點的變動，也就可通過繼承單向鏈表來實現即可。 不同之處一是在於節點實現的不同。因為增加了指向前一個節點的前驅區，因此需要為節點添加一個 ...

簡介 - 單鏈表 單鏈表中的每個結點不僅包含值，還包含鏈接到下一個結點的引用字段。通過這種方式，單鏈表將所有結點按順序組織起來。、 下面是一個單鏈表的例子： 正如你所看到的，鏈表中的每個元素實際上是一個單獨的對象 ...