JavaScript 的 链表实现

等级 5533 次按键

实现一个单向链表:每个 Node 保存一个值和指向下一个节点的链接。append 在末尾依次添加1、2、3,toArray 遍历链表并输出 [ 1, 2, 3 ]。

JavaScript 代码

// Node 表示链表中的一个元素
1class Node {
2 constructor(value) {
// 保存元素的值
3 this.value = value;
// 指向下一个节点的链接;null 表示这是最后一个节点
4 this.next = null;
5 }
6}
7
// LinkedList 保存指向第一个节点(head)的引用
8class LinkedList {
// 新链表为空,所以 head 为 null
9 constructor() { this.head = null; }
// 在链表末尾添加一个值
10 append(value) {
// 把值包装成一个新节点
11 const node = new Node(value);
// 如果链表为空,新节点就成为 head
12 if (!this.head) { this.head = node; return; }
// 否则从 head 开始寻找最后一个节点
13 let curr = this.head;
// 沿着 next 链接前进,直到某个节点没有 next
14 while (curr.next) curr = curr.next;
// 把新节点接在最后一个节点后面
15 curr.next = node;
16 }
// 把从 head 到尾部的值收集到数组中
17 toArray() {
18 const arr = [];
19 let curr = this.head;
// 逐个 push 值并前进,直到 curr 变为 null
20 while (curr) { arr.push(curr.value); curr = curr.next; }
21 return arr;
22 }
23}
24
// 创建一个空链表
25const list = new LinkedList();
// 依次添加1、2、3,得到 1 -> 2 -> 3
26list.append(1); list.append(2); list.append(3);
// 输出 [ 1, 2, 3 ]
27console.log(list.toArray());

运行结果

[ 1, 2, 3 ]
用这段代码练习打字

可以用这段代码练习打字。成绩不会计入排行榜。

这段代码中的符号

这段 JavaScript 代码中需要输入的符号及其出现次数。

  • ;× 19
  • .× 18
  • (× 15
  • )× 15
  • =× 12
  • {× 8
  • }× 8
  • !× 1
  • [× 1
  • ]× 1

JavaScript 等级 5 的更多代码示例

← 返回 JavaScript 打字练习