使用 Javascript 创建链接列表
front end technologyweb developmentjavascript
我们首先定义一个简单的类，该类带有一个将 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;
}
}
