javascript如何实现数据结构_链表和树在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 是对象引用，修改它只是改变属性值，不涉及内存地址操作。

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

二叉树在 JavaScript 中的表示

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

标签： javascript java js json node