JS链表与树的实现详解

知识点掌握了，还需要不断练习才能熟练运用。下面golang学习网给大家带来一个文章开发实战，手把手教大家学习《JS中链表与树的实现方法》，在实现功能的过程中也带大家重新温习相关知识点，温故而知新，回头看看说不定又有不一样的感悟！

JavaScript中链表和二叉树均通过对象引用实现：链表节点含val和next，树节点含val、left、right；二者均为非连续引用结构，链表线性单后继，树非线性多子节点，均适合递归操作。

链表在 JavaScript 中的实现

链表由节点（Node）组成，每个节点包含数据和指向下一个节点的引用。JavaScript 没有原生链表类型，但可以用对象模拟：

单向链表示例：

class ListNode {
  constructor(val, next = null) {
    this.val = val;
    this.next = next;
  }
}

// 创建链表：1 → 2 → 3
const head = new ListNode(1);
head.next = new ListNode(2);
head.next.next = new ListNode(3);

常用操作如插入、删除、遍历，都依赖手动更新 next 引用。比如在头部插入：

• 新建节点，将其 next 指向原头节点
• 把新节点赋给 head

注意：JS 中没有指针概念，next 是对象引用，修改它只是改变属性值，不涉及内存地址操作。

二叉树在 JavaScript 中的表示

最常用的是基于对象的节点结构，每个节点含值、左子节点、右子节点：

class TreeNode {
  constructor(val, left = null, right = null) {
    this.val = val;
    this.left = left;
    this.right = right;
  }
}

// 构建树：    1
//           /   \
//          2     3
//         / \
//        4   5
const root = new TreeNode(1);
root.left = new TreeNode(2);
root.right = new TreeNode(3);
root.left.left = new TreeNode(4);
root.left.right = new TreeNode(5);

这种表示方式简洁直观，适合递归遍历（前序、中序、后序）、查找、求深度等操作。例如前序遍历：

function preorder(node) {
  if (!node) return;
  console.log(node.val); // 访问根
  preorder(node.left);   // 遍历左
  preorder(node.right);  // 遍历右
}

链表与树的共性与差异

两者都是**引用型非连续结构**，节点之间靠引用连接，不是数组下标索引。

• 链表是线性结构，每个节点最多一个后继；树是非线性，节点可有多个子节点（二叉树限两个）
• 链表操作常需从头遍历；树天然支持分治，适合递归
• JS 中都不依赖特殊语法，靠对象属性（next、left、right）建模逻辑关系

实际使用建议

日常开发很少手写链表或树——数组、Map、Set 更常用。但在算法题、状态管理（如 AST 解析）、图遍历前置知识中，理解其 JS 表达方式很关键。

调试时可打印节点结构：

console.log(JSON.stringify(root, null, 2)); // 注意：循环引用会报错，需自定义 replacer

若需可视化树形结构，可用控制台 console.dir(root) 展开查看引用关系。

本篇关于《JS链表与树的实现详解》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于文章的相关知识，请关注golang学习网公众号！