摘要 上期共同探究了下動態數組的添加、刪除等實現方法，想要再回顧一下的話，點擊我去再看看。接下來繼續探究數組。 其實，動態數組有個明顯的缺點，就是有可能造成內存空間的大量浪費。那么有什么辦法可以做到用多少就給多少呢？這時，咱接着探究一下鏈表，看看能不能解決這個疑問。 鏈表 話 ...

單向鏈表數據結構是有節點組成，每個節點包含兩部分，第一部分為存儲數據，第二部分為指向下一個節點的指針。注意，有兩個特色的節點，分別為“頭節點”和“尾節點”，頭節點本身沒有數據，只存儲下一個節點的指針，尾節點只存數據 ...

單向鏈表： 由兩部分組成：數據域和指針域,每個結點都有一個指針，每個節點指針的指向都是指向自身結點的下一個結點，最后一個結點的head指向為null,對單鏈表的操作只能從一端開始，如果需要查找鏈表中的某一個結點，則需要從頭開始進行遍歷。 雙向鏈表： 對於雙向鏈表來說，它的每個節點要指向“直接 ...

鏈表是有序的列表，但是在內存中存儲圖下圖所示 鏈表是以 節點 的方式來存儲，是 鏈式存儲 每個節點包含 data 域、next 域，指向下一個節點 鏈表的各個節點 不一定是連續存儲，如上圖所示 鏈表還分：帶頭節點、不帶頭節點，根據實際需求來確定 上面進行了一個簡單 ...

鏈表(Linked List) 很多的教材都是用C語言實現鏈表，因為c有指針，可以很方便的控制內存，很方便就實現鏈表，其他的語言，則沒那么方便，由於python是動態語言，可以直接把對象賦值給新的變量，於是在python一切皆為對象的原理上實現鏈表的各項操作。 在實現鏈表python類的屬性 ...

2020-07-09更新 細細琢磨了一下以前的這篇文章，感覺這樣不太能體現鏈表的精髓，要想真的想深入研究鏈表這種數據結構，在沒有指針的語言中，還是應該用靜態鏈表來模擬真正鏈表比較好。 對於靜態鏈表，個人認為要先想想下面幾點： 靜態鏈表的存儲結構是什么？ 沒有指針，怎么來模擬指針 ...

Python數據結構之單鏈表 單鏈表有后繼結點，無前繼結點。 以下實現： 創建單鏈表 打印單鏈表 獲取單鏈表的長度 判斷單鏈表是否為空 在單鏈表后插入數據 獲取單鏈表指定位置的數據 獲取單鏈表指定元素的索引 刪除單鏈表指定位置的元素 更新單鏈表指定 ...

...