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 为 null9 constructor() { this.head = null; } // 在链表末尾添加一个值10 append(value) { // 把值包装成一个新节点11 const node = new Node(value); // 如果链表为空,新节点就成为 head12 if (!this.head) { this.head = node; return; } // 否则从 head 开始寻找最后一个节点13 let curr = this.head; // 沿着 next 链接前进,直到某个节点没有 next14 while (curr.next) curr = curr.next; // 把新节点接在最后一个节点后面15 curr.next = node;16 } // 把从 head 到尾部的值收集到数组中17 toArray() {18 const arr = [];19 let curr = this.head; // 逐个 push 值并前进,直到 curr 变为 null20 while (curr) { arr.push(curr.value); curr = curr.next; }21 return arr;22 }23}24 // 创建一个空链表25const list = new LinkedList();// 依次添加1、2、3,得到 1 -> 2 -> 326list.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