使用Java脚本创建双向链接列表

让我们先用构造函数定义一个简单的类，该构造函数将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;
   }
};

我们还创建一个显示功能，该功能将帮助我们查看列表的外观。该功能如下。

• 它从头开始。

• 使用currElem = currElem.next遍历列表，直到currElem不为空，即，我们还没有结束。

• 它为每个迭代打印数据。

这是相同的插图-

现在让我们看一下我们将如何实现它- 

示例

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