JavaScript编程题,顺序遍历链表:输入一个整数n,再输入n个整数,按照输入的顺序建立单链表,并遍历所建立的单链表,输出这些数据。 输入格式: 测试数据有多组,处理到文件尾。每组测试输入一个整数n,再输入n个整数。 输出格式: 对于每组测试,输出顺序链表中的各结点的数据域的值(数据之间留一个空格)。 输入样例: 5 1 2 3 4 5 输出样例: 1 2 3 4 5
时间: 2023-02-17 08:46:44 浏览: 99
你可以使用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;
}
```
输出:
```
1
2
3
4
5
```
阅读全文