1、鏈式儲存結構的儲存空間在邏輯上是連續的，但是在物理上是離散的；而順序儲存結構的儲存空間在邏輯上是連續的，在物理上也是連續的。

2、鏈式儲存儲存密度小，但空間利用率較高；順序儲存儲存密度大，但空間利用率較低。

3、順序結構優點是可以隨機讀取元素，缺點是插入和刪除元素要移動大量元素，它的儲存空間固定，可擴充套件性差；對鏈式儲存而言，插入和刪除元素開銷小，操作簡便。可擴充套件性強。缺點是不適合查詢。

(綜上所述，如果元素個數已知，且插入刪除較少的可以使用順序結構，而對於頻繁有插入刪除操作，元素個數未知的，最好使用鏈式結構，程式設計時可結合要處理的資料的特點設計資料結構的。)

以上為我個人總結。

一：順序表的特點是邏輯上相鄰的資料元素，物理儲存位置也相鄰，並且，順序表的儲存空間需要預先分配。

它的優點是：

　　（1）方法簡單，各種高階語言中都有陣列，容易實現。

　　（2）不用為表示節點間的邏輯關係而增加額外的儲存開銷。

　　（3）順序表具有按元素序號隨機訪問的特點。

缺點：

　　（1）在順序表中做插入、刪除操作時，平均移動表中的一半元素，因此對n較大的順序表效率低。

　　（2）需要預先分配足夠大的儲存空間，估計過大，可能會導致順序表後部大量閒置；預先分配過小，又會造成溢位。

二、在連結串列中邏輯上相鄰的資料元素，物理儲存位置不一定相鄰，它使用指標實現元素之間的邏輯關係。並且，連結串列的儲存空間是動態分配的。

連結串列的最大特點是：

　　插入、刪除運算方便。

缺點：

　　（1）要佔用額外的儲存空間儲存元素之間的關係，儲存密度降低。儲存密度是指一個節點中資料元素所佔的儲存單元和整個節點所佔的儲存單元之比。

　　（2）連結串列不是一種隨機儲存結構，不能隨機存取元素。

三、順序表與連結串列的優缺點切好相反，那麼在實踐應用中怎樣選取儲存結構呢？通常有以下幾點考慮：

　　（1）順序表的儲存空間是靜態分配的，在程式執行之前必須明確規定它的儲存規模，也就是說事先對“MaxSize”要有合適的設定，設定過大會造成儲存空間的浪費，過小造成溢位。因此，當對線性表的長度或儲存規模難以估計時，不宜採用順序表。然而，連結串列的動態分配則可以克服這個缺點。連結串列不需要預留儲存空間，也不需要知道表長如何變化，只要記憶體空間尚有空閒，就可以再程式執行時隨時地動態分配空間，不需要時還可以動態回收。因此，當線性表的長度變化較大或者難以估計其儲存規模時，宜採用動態連結串列作為儲存結構。

　　但在連結串列中，除資料域外海需要在每個節點上附加指標。如果節點的資料佔據的空間小，則連結串列的結構性開銷就佔去了整個儲存空間的大部分。當順序表被填滿時，則沒有結構開銷。在這種情況下，順序表的空間效率更高。由於設定指標域額外地開銷了一定的儲存空間，從儲存密度的角度來講，連結串列的儲存密度小於1.因此，當線性表的長度變化不大而且事先容易確定其大小時，為節省儲存空間，則採用順序表作為儲存結構比較適宜。

　　（2）基於運算的考慮（時間）

　　順序儲存是一種隨機存取的結構，而連結串列則是一種順序存取結構，因此它們對各種操作有完全不同的演算法和時間複雜度。例如，要查詢線性表中的第i個元素，對於順序表可以直接計算出a(i)的的地址，不用去查詢，其時間複雜度為0(1).而連結串列必須從連結串列頭開始，依次向後查詢，平均需要0(n)的時間。所以，如果經常做的運算是按序號訪問資料元素，顯然順表優於連結串列。

　　反之，在順序表中做插入，刪除時平均移動表中一半的元素，當資料元素的資訊量較大而且表比較長時，這一點是不應忽視的；在連結串列中作插入、刪除，雖然要找插入位置，但操作是比較操作，從這個角度考慮顯然後者優於前者。

　　（3）基於環境的考慮（語言）

　　順序表容易實現，任何高階語言中都有陣列型別；連結串列的操作是基於指標的。相對來講前者簡單些，也使用者考慮的一個因素。

　　總之，兩種儲存結構各有長短，選擇哪一種由實際問題中的主要因素決定。通常“較穩定”的線性表，即主要操作是查詢操作的線性表，適於選擇順序儲存；而頻繁做插入刪除運算的（即動態性比較強）的線性表適宜選擇鏈式儲存。