使用 Javascript 建立一個連結串列

我們從一個帶有建構函式的簡單類開始，該建構函式將頭部初始化為 null。我們還將在 LinkedList 類原型上定義另一個結構，用來表示連結串列中的每個節點。

示例

class LinkedList {
   constructor() {
      this.head = null;
      this.length = 0;
    }
}
LinkedList.prototype.Node = class {
   constructor(data) {
      this.data = data; this.next = null;
   }
}

我們還要建立一個 display 函式，用來幫助我們檢視連結串列的樣子。此函式的運作方式如下。

• 它從頭部開始。
• 它使用 currElem = currElem.next 遍歷連結串列，直到 currElem 不再為 null，也就是說，我們還沒有到達結尾。
• 它列印每次迭代的資料。

以下是對同一段內容的說明 −

現在，我們來看看如何實現它 −

示例

display() {
   let currNode = this.head;
   while (currNode != null) {
      console.log(currNode.data + " -> ");
      currNode = currNode.next;
   }
}

karthikeya Boyini

更新於：2020 年 6 月 15 日

245 次瀏覽

開啟你的 職業生涯

完成課程並獲得認證

入門