使用 JavaScript 建立雙向連結串列

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

示例

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

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

• 從 head 開始。
• 使用 currElem = currElem.next 遍歷列表，直到 currElem 不為 null，即我們尚未到達尾部。
• 為每次迭代列印資料。

下面是對它的說明 −

現在我們來看看我們如何實現這一點 − 

示例

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

Samual Sam

更新於： 15-Jun-2020

239 次瀏覽

啟動你的 職業

完成課程獲得認證

開始