📌  相关文章
📜  用于查找链表长度的 Javascript 程序(1)

📅  最后修改于: 2023-12-03 15:40:54.393000             🧑  作者: Mango

用于查找链表长度的 JavaScript 程序介绍

链表是一种常用的数据结构,它由一系列节点组成。每个节点包含一个值和一个指向下一个节点的指针。查找链表的长度是常用的操作之一,下面将介绍一段用于查找链表长度的 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。最终计数器的值即为链表长度。通过定义链表节点类和链表类,可以实现链表的基本操作。