js调用函数生成单链表
时间: 2023-10-04 15:08:49 浏览: 145
很高兴为您解答这个问题。要生成单链表,您需要先创建一个节点类,包括一个数据成员和指向下一个节点的指针。然后创建一个链表类,其中包括一个头节点和两个方法,一个用于添加节点,另一个用于打印节点。下面是实现单链表的示例代码:
```javascript
class Node {
constructor(data) {
this.data = data;
this.next = null;
}
}
class LinkedList {
constructor() {
this.head = null;
}
addNode(data) {
const node = new Node(data);
if (!this.head) {
this.head = node;
} else {
let current = this.head;
while (current.next) {
current = current.next;
}
current.next = node;
}
}
printList() {
let current = this.head;
while (current) {
console.log(current.data);
current = current.next;
}
}
}
const list = new LinkedList();
list.addNode(1);
list.addNode(2);
list.addNode(3);
list.printList(); // 1 2 3
```
希望这可以帮助您生成单链表!
阅读全文