陣列處理一組資料型別相同的資料，但不允許動態定義陣列的大小，即在使用陣列之前必須確定陣列的大小。而在實際應用中，使用者使用陣列之前有時無法準確確定陣列的大小，只能將陣列定義成足夠大小，這樣陣列中有些空間可能不被使用，從而造成記憶體空間的浪費。
陣列必須事先定義固定的長度（元素個數），不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數，造成陣列越界；當資料減少時，造成記憶體浪費。
鍊錶動態地進行儲存分配，可以適應資料動態地增減的情況，且可以方便地插入、刪除資料項。因為陣列中插入、刪除資料項時，需要移動其它資料項，而鍊錶的插入與刪除時，只需要改變個別元素之間的關係即可，這大大提高了鍊錶的刪除與插入的速度。
鍊錶是一種常見的資料組織形式，它採用動態分配記憶體的形式實現。需要時可以用new分配記憶體空間，不需要時用delete將已分配的空間釋放，不會造成記憶體空間的浪費
補充鍊錶的型別：
例子：陣列就像身上編了號站成一排的人，要找第10個人很容易，根據人身上的編號很快就能找到。但插入、刪除慢，要望某個位置插入或刪除乙個人時，後面的人身上的編號都要變。
鍊錶就像手牽著手站成一圈的人，要找第10個人不容易，必須從第乙個人乙個個數過去。但插入、刪除快。插入時只要解開兩個人的手，並重新牽上新加進來的人的手就可以。刪除一樣的道理
鍊錶和陣列都叫可以叫做線性表，
陣列又叫做順序表，主要區別在於，順序表是在記憶體中開闢一段連續的空間來儲存資料，而鍊錶是靠指標來連線多塊不連續的的空間，在邏輯上形成一片連續的空間來儲存資料。
鍊錶可以看成是乙個乙個小房間組成的，每個房間都靠指標來指向下個房間，它是靠指標來關聯指向的
兩種各有各的好處，鍊錶方便刪除和插入，順表表方便查詢等。
陣列從棧中分配空間,對於程式設計師方便快速,陣列無需初始化，因為陣列的元素在記憶體的棧區，系統自動申請空間。但是自由度小
鍊錶從堆中分配空間,自由度大但是申請管理比較麻煩.鍊錶的結點元素在記憶體的堆區，每個元素須手動申請空間，如malloc。
陣列靜態分配記憶體，鍊錶動態分配記憶體；
陣列在記憶體中連續，鍊錶不一定連續；
陣列元素在棧區，鍊錶元素在堆區；
陣列利用下標定位，時間複雜度為o(1)，鍊錶定位元素時間複雜度o(n)；
陣列插入或刪除元素的時間複雜度o(n)，鍊錶的時間複雜度o(1)。
the difference of array and linkedlist is: when we query is more time, we canconsider the array when we add and delete more time, considerthe linkedlist.
java面試 陣列和鍊錶的區別
原文 首先 陣列在記憶體空間上是連續的，而鍊錶在記憶體空間上是可以不連續的。其中鍊錶的每個元素儲存了下乙個元素的位址，使得一系列的隨機的記憶體位址串在一起。所以只要用足夠的記憶體空間，就能為鍊錶分配記憶體。陣列優於鍊錶 記憶體空間占用少，資料可隨機訪問性，查詢速度相對較快。鍊錶優於陣列 插入和刪除的...
陣列和鍊錶區別
談到鍊錶與陣列的區別，可以從幾個不同的角度來談，首先從邏輯結構上說，兩者都是資料結構的一種，但存在區別，陣列是申請的一塊連續的記憶體空間，並且是在編譯階段就要確定空間大小的，同時在執行階段是不允許改變的，所以它不能夠隨著需要的改變而增加或減少空間大小，所以當資料量大的時候，有可能超出了已申請好的陣列...
陣列和鍊錶的區別
陣列與鍊錶的區別 1.基於空間的考慮 陣列的儲存空間是靜態，連續分布的，估計過大造成空間浪費，估計太小又將使空間溢位機會增多。而鍊錶的儲存空間是動態分布的，只要記憶體空間尚有空閒，就不會產生溢位 鍊錶中每個節點除了資料域外，還有指標域，儲存密度小於1 陣列為 儲存空間利用率就越高。2.基於時間的考慮...