JavaScript编程题,顺序遍历链表:输入一个整数n,再输入n个整数,按照输入的顺序建立单链表,并遍历所建立的单链表,输出这些数据。 输入格式: 测试数据有多组,处理到文件尾。每组测试输入一个整...
·
你可以使用JavaScript的一个简单的链表类来建立一个单链表。 然后,您可以使用一个for循环来遍历每个节点,并使用console.log()函数输出数据。
例如:
class LinkedList {
constructor() {
this.head = null;
this.tail = null;
}
addNode(data) {
const newNode = {
data: data,
next: null
};
if (this.head === null) {
this.head = newNode;
this.tail = newNode;
} else {
this.tail.next = newNode;
this.tail = newNode;
}
}
}
const list = new LinkedList();
list.addNode(1);
list.addNode(2);
list.addNode(3);
list.addNode(4);
list.addNode(5);
let currentNode = list.head;
while (currentNode !== null) {
console.log(currentNode.data);
currentNode = currentNode.next;
}
更多推荐


所有评论(0)