📅  最后修改于: 2023-12-03 15:40:54.393000             🧑  作者: Mango
链表是一种常用的数据结构,它由一系列节点组成。每个节点包含一个值和一个指向下一个节点的指针。查找链表的长度是常用的操作之一,下面将介绍一段用于查找链表长度的 JavaScript 程序。
遍历整个链表,每经过一个节点,计数器加 1。最终的计数器即为链表的长度。
以下是用于查找链表长度的 JavaScript 程序代码。注意,由于题目只要求查找链表长度,因此下面的代码只包含一个简单的 LinkedList 类和查找长度的方法。
// 定义链表节点类
class ListNode {
constructor(val) {
this.val = val;
this.next = null;
}
}
// 定义链表类
class LinkedList {
constructor() {
this.head = null;
}
// 添加节点
add(val) {
const node = new ListNode(val);
if (!this.head) {
this.head = node;
} else {
let curr = this.head;
while (curr.next) {
curr = curr.next;
}
curr.next = node;
}
}
// 查找链表长度
getLength() {
let count = 0;
let curr = this.head;
while (curr) {
count++;
curr = curr.next;
}
return count;
}
}
// 测试代码
const list = new LinkedList();
list.add(1);
list.add(2);
list.add(3);
console.log(list.getLength()); // 输出 3
用于查找链表长度的 JavaScript 程序需要遍历整个链表,并每经过一个节点,计算器加 1。最终计数器的值即为链表长度。通过定义链表节点类和链表类,可以实现链表的基本操作。