使用JavaScript创建链接列表

让我们首先定义一个简单的类，该类具有将head初始化为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不为空，即，我们还没有结束。

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

这是相同的插图-

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

示例

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