鏈表是一種以節點串接資料的結構。每個節點保存資料與指向下一個節點的參考,因此插入與刪除不必像陣列那樣整體搬移。

單鏈表只保存下一個節點的參考。雙向鏈表另外保存前一個節點的參考,查詢與刪除更靈活。循環鏈表則讓尾節點指回頭節點,方便循環走訪。
class Node {
constructor(data) {
this.data = data;
this.next = null;
}
}
在 JavaScript 中,可用物件或 class 模擬節點。鏈表的關鍵在於正確維護 next 或 previous 參考,避免斷鏈或遺失節點。
雙向鏈表在插入與刪除時,需要同時更新前後節點的參考。雖然實作較複雜,但能提升某些情境下的操作效率。
