javascript如何实现数据结构_链表和树在js中怎样表示-js教程-PHP中文网

javascript如何实现数据结构_链表和树在js中怎样表示

夢幻星辰

发布： 2025-12-21 15:33:31

原创

730人浏览过

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

javascript如何实现数据结构_链表和树在js中怎样表示

链表在 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 是对象引用，修改它只是改变属性值，不涉及内存地址操作。

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

二叉树在 JavaScript 中的表示

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

Block Survey

BlockSurvey是一个保护隐私和数据安全调查工具，可以让你使用AI来创建调查表单。

查看详情

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) 展开查看引用关系。

以上就是javascript如何实现数据结构_链表和树在js中怎样表示的详细内容，更多请关注php中文网其它相关文章！

大家都在看：

什么是JavaScript顶层Await_它如何在模块中使用 javascript如何实现错误边界_如何捕获组件错误 JavaScript服务端渲染_javascriptSEO优化 javascript CSP策略是什么_如何防止跨站脚本攻击？ javascript标签模板是什么_它如何解析模板字符串？