javascript -简单链接列表遍历问题
javascript -简单链接列表遍历问题
提问于 2021-01-06 14:07:01
我使用javascript实现了一个链接列表。请查找以下代码：
class Node {
constructor(data) {
this.data = data;
this.nextElement = null;
}
}
class LinkedList {
constructor() {
this.head = null;
}
isEmpty() {
return this.head === null;
}
insertAtHead(data) {
const tempNode = new Node(data);
tempNode.nextElement = this.head;
this.head = tempNode;
}
traverse() {
let current = this.head;
while (current.nextElement != null) {
console.log("node data", current.data);
current = current.nextElement;
}
}
insertAtTail(data) {
const tempNode = new Node(data);
if (this.head === null) {
this.head = tempNode;
return;
}
let currentNode = this.head;
while (currentNode.nextElement != null) {
currentNode = currentNode.nextElement;
}
currentNode.nextElement = tempNode;
}
}
const linkedList = new LinkedList();
linkedList.insertAtTail(12);
linkedList.insertAtTail(23);
linkedList.insertAtTail(25);
linkedList.traverse();但是遍历方法从不打印最后一个元素。我在这里错过了什么？不过，insertAtTail方法看起来是正确的。有谁能告诉我。
谢谢
Stack Overflow用户
发布于 2021-01-06 14:12:33
traverse在current.nextElement是null时停止循环--但是在那个时候，current仍然是一个带有data的节点，只是在它之后没有一个next节点。
相反，继续前进，直到节点本身是null。
traverse() {
let current = this.head;
while (current) { // *** Only change is on this line
console.log("node data", current.data);
current = current.nextElement;
}
}(那
while (current) {可能是
while (current !== null) {如果你愿意的话。
活生生的例子：
class Node {
constructor(data) {
this.data = data;
this.nextElement = null;
}
}
class LinkedList {
constructor() {
this.head = null;
}
isEmpty() {
return this.head === null;
}
insertAtHead(data) {
const tempNode = new Node(data);
tempNode.nextElement = this.head;
this.head = tempNode;
}
traverse() {
let current = this.head;
while (current) {
console.log("node data", current.data);
current = current.nextElement;
}
}
insertAtTail(data) {
const tempNode = new Node(data);
if (this.head === null) {
this.head = tempNode;
return;
}
let currentNode = this.head;
while (currentNode.nextElement != null) {
currentNode = currentNode.nextElement;
}
currentNode.nextElement = tempNode;
}
}
const linkedList = new LinkedList();
linkedList.insertAtTail(12);
linkedList.insertAtTail(23);
linkedList.insertAtTail(25);
linkedList.traverse();
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/65597271
复制相关文章
相似问题
腾讯云开发者
