陣列是線性結構，可以直接索引，即要去第i個元素，a[i]即可。鍊錶也是線性結構，要取第i個元素，只需用指標往後遍歷i次就可。貌似鍊錶比陣列還要麻煩些，而且效率低些。
想到這些相同處中的一些細微的不同處，於是他們的真正不同處漸漸顯現了：鍊錶的效率為何比陣列低些？先從兩者的初始化開始。陣列無需初始化，因為陣列的元素在記憶體的棧區，系統自動申請空間。而鍊錶的結點元素在記憶體的堆區，每個元素須手動申請空間，如malloc。也就是說陣列是靜態分配記憶體，而鍊錶是動態分配記憶體。鍊錶如此麻煩為何還要用鍊錶呢？陣列不能完全代替鍊錶嗎？回到這個問題只需想想我們當初是怎麼完成學生資訊管理系統的。為何那時候要用鍊錶？因為學生管理系統中的插入，刪除等操作都很靈活，而陣列則大小固定，也無法靈活高效的插入，刪除。因為堆操作靈活性更強。陣列每次插入乙個元素就需要移動已有元素，而鍊錶元素在堆上，無需這麼麻煩。
陣列靜態分配記憶體，鍊錶動態分配記憶體；
陣列在記憶體中連續，鍊錶不連續；
陣列元素在棧區，鍊錶元素在堆區；
陣列利用下標定位，時間複雜度為o(1)，鍊錶定位元素時間複雜度o(n)；
陣列插入或刪除元素的時間複雜度o(n)，鍊錶的時間複雜度o(1)。
鍊錶和陣列的區別
構建 陣列必須事先定義固定的長度 元素個數 不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數 當資料減少時，造成記憶體浪費 陣列可以根據下標直接訪問。鍊錶動態地進行儲存分配，可以適應資料動態地增減的情況，且可以方便地插入 刪除資料項。陣列中插入 刪除資料項時，需要移動其它資料項...
鍊錶和陣列的區別
鍊錶的特性是在中間任意位置新增刪除元素的都非常的快，不需要移動其它的元素。鍊錶顧名思義，要把各個元素鏈結起來才算撒。通常鍊錶每乙個元素都要儲存乙個指向下乙個元素的指標 單鏈表 雙鏈表的化每個元素即要儲存到下乙個元素的指標，還要儲存乙個上乙個元素的指標。迴圈鍊錶則把最後乙個元素中儲存下乙個元素指標指向...
鍊錶和陣列的區別
從邏輯結構來看 1.陣列必須事先定義固定的長度 元素個數 不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數 當資料減少時，造成記憶體浪費 陣列可以根據下標直接訪問。2.鍊錶動態地進行儲存分配，可以適應資料動態地增減的情況，且可以方便地插入 刪除資料項。陣列中插入 刪除資料項時，...