C語言線性表與鏈表的區別：順序存儲 vs 鏈式存儲

定義層面

• 線性表：邏輯結構，零或多個資料元素的有限序列，強調「邏輯上相鄰」。
• 順序表：線性表的 **順序存儲** 實現 (陣列)，物理位址連續。
• 鏈表：線性表的 **鏈式存儲** 實現 (節點 + 指標)，物理位址可不連續。

核心差異對比

代碼片段解讀

// 順序表插入 (教材典型代碼)
if (i < 1 || i > L->length + 1) return ERROR;
q = &(L->elem[i-1]);                 // 插入位置位址
for (p = &(L->elem[L->length-1]); p >= q; --p)
    *(p+1) = *p;                     // 向後搬移
*q = e;
++L->length;

• L->elem：資料陣列基址。
• L->length：當前長度。
• 插入邏輯：從尾部向前搬移，騰出空位。

選型建議

• **頻繁隨機存取、長度固定/可預估** → 順序表 / std::vector / 動態陣列。
• **頻繁中間插刪、長度不可預估、大對象** → 鏈表 / std::list / 內存池優化。
• 現代 C++ 優先 std::vector + reserve，性能通常優於手寫鏈表。

1. 上一篇文章： C語言運算子優先序與結合性完整表 (15 級)
2. 下一篇文章： C語言經典教學視頻資源推薦：康輝、鄭鋼、翁凱等

C 語言問答

C語言資料加密實戰：五位整數加密演算法完整解析

題目需求 輸入一個五位整數，按以下規則加密： 每位

C語言考試速查：三道選擇題答案與解析

題目回顧（圖片文字重構） 第 13 題：某循環/數組題，選

C語言實現簡易加法計算器：輸入兩數輸出算式與結果

基礎版：分別輸入兩數 #include <stdio

C語言字串比較錯誤分析：指標、陣列、strcmp 正確用法

C 語言新手常見錯誤：字串比較與輸入處理 錯誤程式碼重現