陣列和鍊錶

陣列名代表陣列的首位址，陣列的下標其實代表陣列中某個元素相對首位址的偏移量，陣列的第乙個元素是零偏移，因此從 0 開始。

上面其實也只是乙個解釋， c 語言設計者用零開始編號，後來的各種語言也便紛紛效仿，因此就形成了這個習慣。

單鏈表只支援乙個方向的訪問，第乙個節點稱為頭結點，最後乙個節點稱為尾結點。

迴圈鍊錶是一種特殊的單向鍊錶，其尾結點指向頭結點，從鏈尾訪問鏈頭比較方便。

雙向鍊錶的每乙個結點同時指向其前面的結點和其後面的結點，因此可以雙向訪問，但兩個指標要占用更多的記憶體空間。

在向鍊錶中插入或者刪除某個結點時，我們需要知道該結點的前向結點，這時候，雙向鍊錶就顯示出其優勢來了。

參考資料-極客時間專欄《資料結構與演算法之美》

陣列和鍊錶

術語 在講述陣列和鍊錶之前，我們先了解乙個術語 索引和大o表示法。索引指元素的位置，因此我們不說 元素20的位置為1 而說 元素20位於索引1處 大o表示法指出演算法的速度有多快，演算法執行時間的增速。如o n 中的n指的是 運算元 也就是演算法執行時操作了幾次。有鑑於此，我們不僅要知道演算法需要多...

陣列和鍊錶

陣列名代表陣列的首位址，陣列的下標其實代表陣列中某個元素相對首位址的偏移量，陣列的第乙個元素是零偏移，因此從 0 開始。上面其實也只是乙個解釋，c 語言設計者用零開始編號，後來的各種語言也便紛紛效仿，因此就形成了這個習慣。單鏈表只支援乙個方向的訪問，第乙個節點稱為頭結點，最後乙個節點稱為尾結點。迴圈...

陣列和鍊錶

定義 儲存同一種型別多個元素的容器 特點 查詢快，增刪慢 查詢 直接根據索引值即可 增加元素 假設在x元素元素後加入y元素 a 新建乙個陣列，長度比原陣列大1 b 遍歷原陣列，找到x元素位置 c 將原陣列裡x元素及x元素前面的元素都賦給新陣列 d 再將y元素及x元素後的所有元素賦值給新陣列 刪除元素...