javascript链表如何实现_如何操作节点的数据

javascript链表需手动实现，核心是用对象模拟节点并通过next指针串联；所有操作（访问、修改、插入、删除）必须从头节点遍历，无法随机访问。

JavaScript 中链表不是内置数据结构，需要手动实现。核心是用对象模拟节点，通过 next（和可选的 prev）指针串联。操作节点数据的关键在于：**访问、修改、插入、删除都必须从头节点出发，沿指针逐个遍历，不能像数组那样随机访问。**

节点与链表的基本结构

每个节点是一个包含数据和指向下一节点引用的对象：

class ListNode {
  constructor(data) {
    this.data = data;
    this.next = null; // 指向下一个节点
  }
}

链表本身通常只保存头节点（head），它是入口点：

class LinkedList {
  constructor() {
    this.head = null;
  }
}

空链表即 this.head === null；只要头节点存在，就能顺着 next 一路访问后续所有节点。

立即学习“Java免费学习笔记（深入）”；

情感家园企业站5.0 多语言多风格版

一套面向小企业用户的企业网站程序！功能简单，操作简单。实现了小企业网站的很多实用的功能，如文章新闻模块、图片展示、产品列表以及小型的下载功能，还同时增加了邮件订阅等相应模块。公告，友情链接等这些通用功能本程序也同样都集成了！同时本程序引入了模块功能，只要在系统默认模板上创建模块，可以在任何一个语言环境（或任意风格）的适当位置进行使用！

下载

如何读取和修改节点的数据

必须从头开始遍历，找到目标位置或满足条件的节点后，才能读或写 node.data：

• 读取第 i 个节点的数据（索引从 0 开始）：

  getNodeDataAt(index) {
        let current = this.head;
        let count = 0;
        while (current !== null && count < index) {
          current = current.next;
          count++;
        }
        return current ? current.data : undefined;
      }

• 修改第 i 个节点的数据：

  setNodeDataAt(index, newData) {
        let current = this.head;
        let count = 0;
        while (current !== null && count < index) {
          current = current.next;
          count++;
        }
        if (current) current.data = newData;
      }

• 按值查找并更新第一个匹配节点：

  updateFirstMatch(oldValue, newValue) {
        let current = this.head;
        while (current !== null) {
          if (current.data === oldValue) {
            current.data = newValue;
            return true;
          }
          current = current.next;
        }
        return false;
      }

如何插入和删除节点（影响数据布局）

插入/删除会改变节点之间的连接关系，进而影响后续遍历顺序和数据可见性：

• 在头部插入新节点（最简单）：

  prepend(data) {
        const newNode = new ListNode(data);
        newNode.next = this.head;
        this.head = newNode;
      }

• 在尾部插入：

  append(data) {
        const newNode = new ListNode(data);
        if (!this.head) {
          this.head = newNode;
          return;
        }
        let current = this.head;
        while (current.next !== null) {
          current = current.next;
        }
        current.next = newNode;
      }

• 删除值为 target 的第一个节点：

  deleteByValue(target) {
        if (!this.head) return;
        if (this.head.data === target) {
          this.head = this.head.next;
          return;
        }
        let current = this.head;
        while (current.next && current.next.data !== target) {
          current = current.next;
        }
        if (current.next) {
          current.next = current.next.next;
        }
      }

遍历链表并批量操作数据

实际开发中常需对所有节点数据做统一处理，比如打印、求和、过滤：

• 基础遍历（推荐 while 循环，清晰且不易越界）：

  traverse(callback) {
        let current = this.head;
        while (current !== null) {
          callback(current.data);
          current = current.next;
        }
      }
  
  // 使用示例：打印所有数据
  list.traverse(data => console.log(data));

• 转成数组便于调试或后续处理：

  toArray() {
        const arr = [];
        let current = this.head;
        while (current !== null) {
          arr.push(current.data);
          current = current.next;
        }
        return arr;
      }

• 查找所有匹配的数据（返回数组）：

  findAllByCondition(predicate) {
        const result = [];
        let current = this.head;
        while (current !== null) {
          if (predicate(current.data)) {
            result.push(current.data);
          }
          current = current.next;
        }
        return result;
      }
  
  // 使用示例：找出所有大于 10 的数
  const bigNumbers = list.findAllByCondition(x => x > 10);

链表的操作本质是“指针重连”，数据存于节点内，增删改查都依赖对 next 引用的正确操作。熟练掌握遍历模式，就能稳定地操作任意节点的数据。不复杂但容易忽略边界——比如空链表、单节点、删头节点等场景，写逻辑时多检查 current 是否为 null 就能避免报错。