構建：
陣列必須事先定義固定的長度（元素個數），不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數；當資料減少時，造成記憶體浪費；陣列可以根據下標直接訪問。
鍊錶動態地進行儲存分配，可以適應資料動態地增減的情況，且可以方便地插入、刪除資料項。（陣列中插入、刪除資料項時，需要移動其它資料項，非常繁瑣）鍊錶必須根據next指標找到下乙個元素
儲存：
陣列中的資料在記憶體中的按順序儲存的，而鍊錶是隨機儲存的。
資料訪問：
要訪問陣列中的元素可以按下標索引來訪問，速度比較快，如果對他進行插入操作的話，就得移動很多元素，所以對陣列進行插入操作效率很低， 由於連表是隨機儲存的，鍊錶在插入，刪除操作上有很高的效率（相對陣列），如果要訪問鍊錶中的某個元素的話，那就得從鍊錶的頭逐個遍歷，直到找到所需要的元素為止，所以鍊錶的隨機訪問的效率就比陣列要低 。
鍊錶和陣列的區別
鍊錶的特性是在中間任意位置新增刪除元素的都非常的快，不需要移動其它的元素。鍊錶顧名思義，要把各個元素鏈結起來才算撒。通常鍊錶每乙個元素都要儲存乙個指向下乙個元素的指標 單鏈表 雙鏈表的化每個元素即要儲存到下乙個元素的指標，還要儲存乙個上乙個元素的指標。迴圈鍊錶則把最後乙個元素中儲存下乙個元素指標指向...
鍊錶和陣列的區別
從邏輯結構來看 1.陣列必須事先定義固定的長度 元素個數 不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數 當資料減少時，造成記憶體浪費 陣列可以根據下標直接訪問。2.鍊錶動態地進行儲存分配，可以適應資料動態地增減的情況，且可以方便地插入 刪除資料項。陣列中插入 刪除資料項時，...
鍊錶和陣列的區別
1.陣列是將元素在記憶體中連續存放，由於每個元素占用記憶體相同，可以通過下標迅速訪問陣列中任何元素。但是如果要在陣列中增加乙個元素，需要移動大量元素，在記憶體中空出乙個元素的空間，然後將要增加的元素放在其中。同樣的道理，如果想刪除乙個元素，同樣需要移動大量元素去填掉被移動的元素。如果應用需要快速訪問...