使用 JavaScript 建立連結串列

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

示例

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

我們還要建立一個顯示函式，它將幫助我們瞭解列表的外觀。此函式的工作方式如下。

  • 它從頭開始。
  • 它將使用 currElem = currElem.next 遍歷列表，直到 currElem 不變為 null，即我們尚未到達結束位置。
  • 它將列印每次迭代的資料。

以下對它進行了說明 −

現在讓我們看看如何實現它 −

示例

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

更新於：15-6 月-2020

244 個瀏覽量

開啟你的 職業生涯

完成該課程獲得認證

立即開始
廣告