使用 Javascript 创建一个链表

我们从一个带有构造函数的简单类开始，该构造函数将头部初始化为 null。我们还将在 LinkedList 类原型上定义另一个结构，用来表示链表中的每个节点。

示例

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

我们还要创建一个 display 函数，用来帮助我们查看链表的样子。此函数的运作方式如下。

• 它从头部开始。
• 它使用 currElem = currElem.next 遍历链表，直到 currElem 不再为 null，也就是说，我们还没有到达结尾。
• 它打印每次迭代的数据。

以下是对同一段内容的说明 −

现在，我们来看看如何实现它 −

示例

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

karthikeya Boyini

更新于：2020 年 6 月 15 日

245 次浏览

开启你的 职业生涯

完成课程并获得认证

入门