鏈結串列（Linked List） - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2025 iThome 鐵人賽

DAY 4

0

自我挑戰組

資管所資料結構系列第 4 篇

鏈結串列（Linked List）

17th鐵人賽

2025-09-18 22:29:09

24 瀏覽

分享至

鏈結串列（Linked List）

定義：是一種線性資料結構，由一個一個節點（Node）組成，每個節點包含資料和指標(用來指向下一個節點的位置)。
優點：
1.插入、刪除節點時不需要搬移整塊資料，只要改指標即可。
2.記憶體使用比較彈性（不像陣列需要事先定義大小）。
缺點：
1.存取速度較慢，因為必須一個一個往下找，無法像陣列一樣用索引直接存取。
2.每個節點都需要額外的指標空間，會多耗記憶體。

鏈結串列可分為以下三個種類：

單向鏈結串列（Singly Linked List, CLL）
每個節點有一個指標，只指向下一個節點，最後一個節點指向 NULL（表示結束）。

雙向鏈結串列（Doubly Linked List, DLL）
每個節點有兩個指標，指向前一個節點（Prev）、指向下一個節點（Next）。

雙向環狀鏈結串列（Doubly Circular Linked List, DCLL）
每個節點有兩個指標，最後一個節點指向回第一個節點，形成一個循環。

二元樹（Binary Tree）

系列文

資管所資料結構共 6 篇

目錄

RSS系列文訂閱系列文

0 人訂閱

完整目錄

熱門推薦

{{ item.subject }}

{{ item.channelVendor }} | {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

902 組

團體組數

37 組

累計文章數

15818 篇

完賽人數

181 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 17th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react

IT邦幫忙