資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會科學
時尚研究
法律學習使用 Javascript 建立雙向連結串列
讓我們首先定義一個具有初始化空頭和尾的建構函式的簡單類。我們還將在 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 函式，以幫助我們檢視連結串列的外觀。此函式的工作方式如下。
- 它從頭部開始。
- 它使用 currElem = currElem.next 迭代連結串列，直到 currElem 不為空，即我們還沒有到達尾部。
- 它為每次迭代列印資料。
以下是相同內容的說明 −
現在讓我們看看我們將如何實現它 −
示例
display() {
let currNode = this.head;
while (currNode != null) {
console.log(currNode.data + " -> ");
currNode = currNode.next;
}
}
更新於： 15-06-2020
239 次瀏覽量
廣告