1
）陣列在記憶體中是逐個存放的，也就是說倘若陣列的第乙個元素在位址
a,則陣列第二個元素就在位址
a+1。
而鍊錶則不是，鍊錶每個節點沒有相對固定的位置關係。某個節點在位址a
其後的節點不一定是
a+1,
而在記憶體的其他空閒區域，呈現一種隨機的狀態。
2）陣列一旦顯式的被申明後，其大小就固定了，不能動態進行擴充。而鍊錶則可以，可以動態生成節點並且新增到已有的鍊錶後面。
3）鍊錶靈活，但是空間和時間額外耗費較大；陣列大小固定，元素位置固定，但是操作不靈活，且容易浪費空間，但是時間耗費較小，尤其是元素變化不大的時候效率很高。雙向鍊錶比單向的更靈活，但是空間耗費也更大
鍊錶的特性是在中間任意位置新增刪除元素的都非常的快，不需要移動其它的元素。
鍊錶顧名思義，要把各個元素鏈結起來才可以。
通常鍊錶每乙個元素都要儲存乙個指向下乙個元素的指標（單鏈表）。
迴圈鍊錶則把最後乙個元素中儲存下乙個元素指標指向第乙個元素。
陣列是一組具有相同型別和名稱的變數的集合。這些變數稱為陣列的元素,
每個陣列元素都有乙個編號
,這個編號叫做下標,
我們可以通過下標來區別這些元素。陣列元素的個數有時也稱之為陣列的長度。
陣列和鍊錶的優缺點
array與list,使指資料結構概念上的陣列與鍊錶的優缺點吧.如果指的是array類 或介面 與list介面的優缺點的話,就不好理解了.陣列,在記憶體上給出了連續的空間.鍊錶,記憶體位址上可以是不連續的,每個鍊錶的節點包括原?吹哪詿婧拖亂桓黿詰愕男畔?單向的乙個,雙向鍊錶的話,會有兩個 陣列優於鍊...
陣列和鍊錶的優缺點
陣列，在記憶體上給出了連續的空間。鍊錶，記憶體位址上可以是不連續的，每個鍊錶的節點包括原來的記憶體和下乙個節點的資訊 單向的乙個，雙向鍊錶的話，會有兩個 a.記憶體空間占用的少，因為鍊錶節點會附加上一塊或兩塊下乙個節點的資訊。但是陣列在建立時就固定了。所以也有可能會因為建立的陣列過大或不足引起記憶體...
順序表和煉表的優缺點比較
優點 1 結構簡單，易於理解 2 儲存空間連續，方便隨機訪問表中的每個元素，時間複雜度為o 1 3 不需要再為表示節點間的邏輯關係而增加額外的儲存空間 4 尾插，尾刪效率高，時間複雜度為o 1 5 cpu快取利用率高 缺點 1 插入和刪除比較慢，時間複雜度為o n 2 長度固定，必須在分配記憶體之前...