C語言鏈結串列進階：循環鏈結串列與雙向鏈結串列核心差異解析

循環鏈結串列

與單向鏈結串列相似，差別在於最後一個節點的指標指向頭節點（或第一個資料節點），形成環狀結構。

關鍵操作差異

1. 建立時：尾節點 next 指向頭節點，而非 NULL。尾插入同理。
2. 判斷結尾：檢查 node->next == head，而非 node->next == NULL。

雙向鏈結串列

為解決單向串列「無法直接存取前驅節點」的痛點，每個節點增加左鏈指標指向前驅：

typedef struct node {
    int data;
    struct node *llink, *rlink;  // 左鏈(前驅)、右鏈(後繼)
} JD;

雙向鏈結串列三大基本運算

1. 搜尋：可雙向遍歷，查找前驅/後繼更靈活。
2. 插入：需維護四個指標連接（新節點雙鏈 + 前驅後繼雙鏈）。
3. 刪除：同樣需更新前驅後繼指標，再釋放節點。

雙向循環鏈結串列

結合上述兩者：雙向鏈結 + 首尾相連。兼具環狀遍歷與雙向存取優勢，是許多系統核心資料結構（如 Linux list_head）的基礎形式。

比較總結表

選型建議

• 單向遍歷、記憶體受限 → 單向鏈結
• 環狀輪詢、循環緩衝 → 循環鏈結
• 需雙向操作、頻繁前驅存取 → 雙向鏈結
• 結合以上需求 → 雙向循環鏈結（最通用但記憶體較大）