陣列和鍊錶是兩種基本的資料結構，他們在記憶體儲存上的表現不一樣，所以也有各自的特點。
大致總結一下特點和區別，拿幾個人一起去看電影時坐座位為例。
陣列的特點：
1.在記憶體中，陣列是一塊連續的區域。 拿上面的看電影來說，這幾個人在電影院必須坐在一起。
陣列需要預留空間，在使用前要先申請佔記憶體的大小，可能會浪費記憶體空間。 比如看電影時，為了保證10個人能坐在一起，必須提前訂好10個連續的位置。這樣的好處就是能保證10個人可以在一起。但是這樣的缺點是，如果來的人不夠10個，那麼剩下的位置就浪費了。如果臨時有多來了個人，那麼10個就不夠用了，這時可能需要將第11個位置上的人挪走，或者是他們11個人重新去找乙個11連坐的位置，效率都很低。如果沒有找到符合要求的作為，那麼就沒法坐了。
2.插入資料和刪除資料效率低，插入資料時，這個位置後面的資料在記憶體中都要向後移。刪除資料時，這個資料後面的資料都要往前移動。 比如原來去了5個人，然後後來又去了乙個人要坐在第三個位置上，那麼第三個到第五個都要往後移動乙個位子，將第三個位置留給新來的人。 當這個人走了的時候，因為他們要連在一起的，所以他後面幾個人要往前移動乙個位置，把這個空位補上。
3.隨機讀取效率很高。因為陣列是連續的，知道每乙個資料的記憶體位址，可以直接找到給位址的資料。
4.並且不利於擴充套件，陣列定義的空間不夠時要重新定義陣列。
鍊錶的特點：
1.在記憶體中可以存在任何地方，不要求連續。 在電影院幾個人可以隨便坐。
3.增加資料和刪除資料很容易。 再來個人可以隨便坐，比如來了個人要做到第三個位置，那他只需要把自己的位置告訴第二個人，然後問第二個人拿到原來第三個人的位置就行了。其他人都不用動。
4.查詢資料時效率低，因為不具有隨機訪問性，所以訪問某個位置的資料都要從第乙個資料開始訪問，然後根據第乙個資料儲存的下乙個資料的位址找到第二個資料，以此類推。 要找到第三個人，必須從第乙個人開始問起。
不指定大小，擴充套件方便。鍊錶大小不用定義，資料隨意增刪。
各自的優缺點：
陣列的優點：
1.隨機訪問性強
2.查詢速度快
陣列的缺點
1.插入和刪除效率低
2.可能浪費記憶體
3.記憶體空間要求高，必須有足夠的連續記憶體空間。
4.陣列大小固定，不能動態拓展
鍊錶的優點：
1.插入刪除速度快
2.記憶體利用率高，不會浪費記憶體
3.大小沒有固定，拓展很靈活。
鍊錶的缺點：
1.不能隨機查詢，必須從第乙個開始遍歷，查詢效率低
- 陣列 鍊錶
讀取 o(1) o(n)
插入 o(n) o(1)
刪除 o(n) o(1)
原文：
陣列和鍊錶區別
談到鍊錶與陣列的區別，可以從幾個不同的角度來談，首先從邏輯結構上說，兩者都是資料結構的一種，但存在區別，陣列是申請的一塊連續的記憶體空間，並且是在編譯階段就要確定空間大小的，同時在執行階段是不允許改變的，所以它不能夠隨著需要的改變而增加或減少空間大小，所以當資料量大的時候，有可能超出了已申請好的陣列...
陣列和鍊錶的區別
陣列與鍊錶的區別 1.基於空間的考慮 陣列的儲存空間是靜態，連續分布的，估計過大造成空間浪費，估計太小又將使空間溢位機會增多。而鍊錶的儲存空間是動態分布的，只要記憶體空間尚有空閒，就不會產生溢位 鍊錶中每個節點除了資料域外，還有指標域，儲存密度小於1 陣列為 儲存空間利用率就越高。2.基於時間的考慮...
陣列和鍊錶的區別
1 陣列的儲存空間是一大片連續的，鍊錶的儲存空間是不定的，每個鍊錶的節點元素都會儲存該節點的資料和下個節點的位址指向。陣列初使化必須制定大小，而鍊錶卻不需要便是這個原因。2 就增刪改查而言，陣列因為位址是連續的，所以陣列的查詢修改很快，但是增刪的時候由於需要移動後面所有的元素反而較慢，對應的鍊錶在查...