使用 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;
   }
}

karthikeya Boyini

更新于：15-6 月-2020

244 个浏览量

开启你的 职业生涯

完成该课程获得认证

立即开始