1、陣列  

       陣列處理一組資料型別相同的資料，但不允許動態定義陣列的大小，即在使用陣列之前必須確定陣列的大小。而在實際應用中，使用者使用陣列之前有時無法準確確定陣列的大小，只能將陣列定義成足夠大小，這樣陣列中有些空間可能不被使用，從而造成記憶體空間的浪費。

陣列必須事先定義固定的長度（元素個數），不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數，造成陣列越界；當資料減少時，造成記憶體浪費。

2、連結串列

      連結串列動態地進行儲存分配，可以適應資料動態地增減的情況，且可以方便地插入、刪除資料項。因為陣列中插入、刪除資料項時，需要移動其它資料項，而連結串列的插入與刪除時，只需要改變個別元素之間的關係即可，這大大提高了連結串列的刪除與插入的速度。

連結串列是一種常見的資料組織形式，它採用動態分配記憶體的形式實現。需要時可以用new分配記憶體空間，不需要時用delete將已分配的空間釋放，不會造成記憶體空間的浪費

     補充連結串列的型別：

3、對比

        例子：陣列就像身上編了號站成一排的人，要找第10個人很容易，根據人身上的編號很快就能找到。但插入、刪除慢，要望某個位置插入或刪除一個人時，後面的人身上的編號都要變。

連結串列就像手牽著手站成一圈的人，要找第10個人不容易，必須從第一個人一個個數過去。但插入、刪除快。插入時只要解開兩個人的手，並重新牽上新加進來的人的手就可以。刪除一樣的道理

連結串列和陣列都叫可以叫做線性表，

陣列又叫做順序表，主要區別在於，順序表是在記憶體中開闢一段連續的空間來儲存資料，而連結串列是靠指標來連線多塊不連續的的空間，在邏輯上形成一片連續的空間來儲存資料。

連結串列可以看成是一個一個小房間組成的，每個房間都靠指標來指向下個房間，它是靠指標來關聯指向的

兩種各有各的好處，連結串列方便刪除和插入，順表表方便查詢等。

陣列從棧中分配空間,對於程式設計師方便快速,陣列無需初始化，因為陣列的元素在記憶體的棧區，系統自動申請空間。但是自由度小

連結串列從堆中分配空間,自由度大但是申請管理比較麻煩.連結串列的結點元素在記憶體的堆區，每個元素須手動申請空間，如malloc。

4、綜上所述：

        陣列靜態分配記憶體，連結串列動態分配記憶體；

        陣列在記憶體中連續，連結串列不一定連續；

        陣列元素在棧區，連結串列元素在堆區；

        陣列利用下標定位，時間複雜度為O(1)，連結串列定位元素時間複雜度O(n)；

        陣列插入或刪除元素的時間複雜度O(n)，連結串列的時間複雜度O(1)。

5、選取

       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.