通常從空間效能和時間效能兩個方面比較分析：
1.空間效能的比較
線性表長度變化大，難以預估儲存規模，用鍊錶
線性表長度變化不大，能事先確定儲存大小，用順序表
a.儲存空間的分配
順序表的儲存空間必須預先分配，元素個數擴充受限，易造成儲存空間浪費或空間溢位現象；
鍊錶無需預先分配空間，記憶體空間允許時，元素個數無限制。
b.儲存密度的大小
不考慮順序表中的空閒區，順序表儲存空間利用率為100%，儲存密度為1；
鍊錶儲存空間利用率小於100%，儲存密度小於1，單鏈表儲存密度為0.5。
長度變化不大，且事先確定儲存大小，採用順序表可節約儲存空間。
2.時間效能的比較
很少查詢，頻繁插入或刪除，用鍊錶
頻繁查詢，很少插入或刪除，用順序表
a.訪問元素的效率
順序表是由陣列實現的隨機訪問結構，根據位置序號實現取值操作，效率高 時間複雜度o(1)；
鍊錶是順序訪問結構，從表頭開始依次向後遍歷鍊錶，取值效率底 時間複雜度o(n)。
b.插入和刪除操作的效率
鍊錶插入或刪除無需移動資料，只修改指標，時間複雜度為o(1);
順序表插入或刪除時，平均要移動表中近一半的結點，時間複雜度為o(n)。
順序表和煉表的比較
這段時間開始學習軟考裡面的內容，對順序表和煉表，比較著學習理解的更多了，跟大家分享一下。儲存密度 順序表儲存乙個資料用乙個空間 而鏈式儲存，儲存資料的同時還要儲存指標，此時用鏈式表儲存資料要用兩個空間。所以，儲存密度 資料的密度 上，順序儲存更優 2 容量分配 我們使用的陣列採用順序儲存的方式，在使...
順序表和煉表的比較
順序表和煉表的比較，訪問方式，順序表可以順序儲存，也可以隨機訪問，鍊錶只可以從表頭順序訪問元素。邏輯結構和物理結構，採用順序儲存時，邏輯上相鄰的的元素，其對應的物理儲存位置也相鄰，而採用鏈式儲存的時候，邏輯上相鄰的元素，其物理儲存位置不一定相鄰，其對應的邏輯關係是通過指標鏈結來表示的。查詢和刪除的操...
順序表和煉表的比較
順序表和煉表是線性表的兩個分類，其中，邏輯順序和物理順序相同為順序表，不同為鍊錶。下面從以下方面對比一下兩者的異同點。順序表單鍊錶 訪問方式 順序訪問和隨機訪問 順序訪問，通過相鄰表示邏輯關係 邏輯結構和物理結構 邏輯和物理都相鄰 邏輯相鄰，物理不一定相鄰，通過指標表示邏輯關係 基本操作 1 插入 ...