*c++語言中可以用陣列處理一組資料型別相同的資料，但不允許動態定義陣列的大小，即在使用陣列之前必須確定陣列的大小。而在實際應用中，使用者使用陣列之前有時無法準確確定陣列的大小，只能將陣列定義成足夠大小，這樣陣列中有些空間可能不被使用，從而造成記憶體空間的浪費。
鍊錶是一種常見的資料組織形式，它採用動態分配記憶體的形式實現。需要時可以用new分配記憶體空間，不需要時用delete將已分配的空間釋放，不會造成記憶體空間的浪費。
(1) 從邏輯結構角度來看
a, 陣列必須事先定義固定的長度（元素個數），不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數；當資料減少時，造成記憶體浪費。
b,鍊錶動態地進行儲存分配，可以適應資料動態地增減的情況，且可以方便地插入、刪除資料項。（陣列中插入、刪除資料項時，需要移動其它資料項）
(2)從記憶體儲存角度來看
a,(靜態)陣列從棧中分配空間, 對於程式設計師方便快速,但自由度小。
b, 鍊錶從堆中分配空間, 自由度大但申請管理比較麻煩.
(3)相同點：都是儲存一組型別相同的資料。
本文參考：
陣列和鍊錶
陣列名代表陣列的首位址，陣列的下標其實代表陣列中某個元素相對首位址的偏移量，陣列的第乙個元素是零偏移，因此從 0 開始。上面其實也只是乙個解釋，c 語言設計者用零開始編號，後來的各種語言也便紛紛效仿，因此就形成了這個習慣。單鏈表只支援乙個方向的訪問，第乙個節點稱為頭結點，最後乙個節點稱為尾結點。迴圈...
陣列和鍊錶
術語 在講述陣列和鍊錶之前，我們先了解乙個術語 索引和大o表示法。索引指元素的位置，因此我們不說 元素20的位置為1 而說 元素20位於索引1處 大o表示法指出演算法的速度有多快，演算法執行時間的增速。如o n 中的n指的是 運算元 也就是演算法執行時操作了幾次。有鑑於此，我們不僅要知道演算法需要多...
陣列和鍊錶
陣列名代表陣列的首位址，陣列的下標其實代表陣列中某個元素相對首位址的偏移量，陣列的第乙個元素是零偏移，因此從 0 開始。上面其實也只是乙個解釋，c 語言設計者用零開始編號，後來的各種語言也便紛紛效仿，因此就形成了這個習慣。單鏈表只支援乙個方向的訪問，第乙個節點稱為頭結點，最後乙個節點稱為尾結點。迴圈...