（1）陣列是一塊連續的區域。
（2）陣列遇到預留空間，在使用前需要先申請預佔記憶體的大小，可能會浪費記憶體空間
（3）插入資料和刪除資料效率低，因為在插入資料時，插入位置之後的所有資料都要後移，刪除資料時，刪除位置之前的說有資料都要向前移動。
（4）讀取效率高，因為陣列是連續的，直接能知道每個資料的記憶體位址，可以直接讀取資料。
（5）不利於擴充套件，陣列定義的空間不夠時，需要重新定義陣列。
（1）鍊錶的儲存是不連續的，你可以隨機存在任何記憶體中的任何地方。
（2）增加資料和刪除資料效率高，當增加乙個資料時，它只需要將自己的位置告訴前乙個，然後再從前乙個資料那，得到後乙個資料的位址。
（3）查詢資料的效率較低，因為他的查詢，每次都需要從頭遍歷。
（4）不制定大小，擴充套件方面。-陣列
鍊錶讀取
o(1)
o(n)
插入o(n)
o(1)
刪除o(n)
o(1)
鍊錶和陣列的區別
構建 陣列必須事先定義固定的長度 元素個數 不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數 當資料減少時，造成記憶體浪費 陣列可以根據下標直接訪問。鍊錶動態地進行儲存分配，可以適應資料動態地增減的情況，且可以方便地插入 刪除資料項。陣列中插入 刪除資料項時，需要移動其它資料項...
鍊錶和陣列的區別
鍊錶的特性是在中間任意位置新增刪除元素的都非常的快，不需要移動其它的元素。鍊錶顧名思義，要把各個元素鏈結起來才算撒。通常鍊錶每乙個元素都要儲存乙個指向下乙個元素的指標 單鏈表 雙鏈表的化每個元素即要儲存到下乙個元素的指標，還要儲存乙個上乙個元素的指標。迴圈鍊錶則把最後乙個元素中儲存下乙個元素指標指向...
鍊錶和陣列的區別
從邏輯結構來看 1.陣列必須事先定義固定的長度 元素個數 不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數 當資料減少時，造成記憶體浪費 陣列可以根據下標直接訪問。2.鍊錶動態地進行儲存分配，可以適應資料動態地增減的情況，且可以方便地插入 刪除資料項。陣列中插入 刪除資料項時，...