從邏輯結構來看
1. 陣列必須事先定義固定的長度（元素個數），不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數；當資料減少時，造成記憶體浪費；陣列可以根據下標直接訪問。
2. 鍊錶動態地進行儲存分配，可以適應資料動態地增減的情況，且可以方便地插入、刪除資料項。（陣列中插入、刪除資料項時，需要移動其它資料項，非常繁瑣）鍊錶必須根據next指標找到下乙個元素
從記憶體儲存來看
1. (靜態)陣列從棧中分配空間, 對於程式設計師方便快速,但是自由度小
2. 鍊錶從堆中分配空間, 自由度大但是申請管理比較麻煩
從上面的比較可以看出，如果需要快速訪問資料，很少或不插入和刪除元素，就應該用陣列；相反， 如果需要經常插入和刪除元素就需要用鍊錶資料結構了。
鍊錶和陣列的區別
構建 陣列必須事先定義固定的長度 元素個數 不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數 當資料減少時，造成記憶體浪費 陣列可以根據下標直接訪問。鍊錶動態地進行儲存分配，可以適應資料動態地增減的情況，且可以方便地插入 刪除資料項。陣列中插入 刪除資料項時，需要移動其它資料項...
鍊錶和陣列的區別
鍊錶的特性是在中間任意位置新增刪除元素的都非常的快，不需要移動其它的元素。鍊錶顧名思義，要把各個元素鏈結起來才算撒。通常鍊錶每乙個元素都要儲存乙個指向下乙個元素的指標 單鏈表 雙鏈表的化每個元素即要儲存到下乙個元素的指標，還要儲存乙個上乙個元素的指標。迴圈鍊錶則把最後乙個元素中儲存下乙個元素指標指向...
鍊錶和陣列的區別
1.陣列是將元素在記憶體中連續存放，由於每個元素占用記憶體相同，可以通過下標迅速訪問陣列中任何元素。但是如果要在陣列中增加乙個元素，需要移動大量元素，在記憶體中空出乙個元素的空間，然後將要增加的元素放在其中。同樣的道理，如果想刪除乙個元素，同樣需要移動大量元素去填掉被移動的元素。如果應用需要快速訪問...