陣列和順序連結串列的區別

連結串列是鏈式的儲存結構；陣列是順序的儲存結構。連結串列通過指標來連線元素與元素，陣列則是把所有元素按次序依次儲存。連結串列的插入刪除元素相對陣列較為簡單，不需要移動元素，且較為容易實現長度擴充，但是尋找某個元素較為困難；陣列尋找某個元素較為簡單，但插入與刪除比較複雜。由於最大長度需要再程式設計一開始時指定，故當達到最大長度時，擴充長度不如連結串列方便。

相同：兩種結構均可實現資料的順序儲存，構造出來的模型呈線性結構。

陣列（Array）是有序的元素序列。若將有限個型別相同的變數的集合命名，那麼這個名稱為陣列名。組成陣列的各個變數稱為陣列的分量，也稱為陣列的元素，有時也稱為下標變數。用於區分數組的各個元素的數字編號稱為下標。陣列是在程式設計中，為了處理方便， 把具有相同型別的若干元素按有序的形式組織起來的一種形式。 [1] 這些有序排列的同類資料元素的集合稱為陣列。陣列是用於儲存多個相同型別資料的集合。