如何将 JavaScript 数组转换为链表结构（Linked List）-js教程-PHP中文网

如何将 JavaScript 数组转换为链表结构（Linked List）

本文详解如何正确将数组转换为单向链表对象，修复索引越界导致的 undefined 值嵌套问题，并提供传统循环与函数式 reduceRight 两种健壮实现方案。

本文详解如何正确将数组转换为单向链表对象，修复索引越界导致的 `undefined` 值嵌套问题，并提供传统循环与函数式 `reduceright` 两种健壮实现方案。

在 JavaScript 中，将数组转换为链表（即形如 { value: X, rest: { value: Y, rest: null } } 的嵌套对象结构）是一种常见需求，尤其在算法练习或数据结构教学中。你遇到的问题根源在于：原始代码中 for (i = arr.length; i >= 0; i--) 导致首次访问 arr[arr.length] —— 这是越界读取，返回 undefined，从而生成了错误的 { value: undefined, rest: ... } 节点，最终使倒数第二个节点的 rest 指向一个非法对象而非 null。

✅ 正确实现：修正索引起始值

关键修复是将循环起始索引设为 arr.length - 1（最后一个有效元素下标），并确保变量使用 let 声明以避免全局污染：

function array_to_list(arr) {
  let rest = null;

  for (let i = arr.length - 1; i >= 0; i--) {
    rest = { value: arr[i], rest };
  }

  return rest;
}

const result = array_to_list([10, 20]);
console.log(JSON.stringify(result));
// 输出: {"value":10,"rest":{"value":20,"rest":null}}

? 注意：{ value: arr[i], rest } 是 ES6 的属性简写语法，等价于 { value: arr[i], rest: rest }，语义清晰且不易出错。

Java JDK 25
Java JDK 25 来自 OpenJDK 官方归档，版本为 JDK 25，本条下载地址已指向官方 Windows x64 zip 安装包直链，适合调试旧项目或兼容旧版 Java 运行环境。

下载

✅ 函数式方案：使用 Array.reduceRight()

更简洁、声明式的方式是利用 reduceRight() —— 它从右到左遍历数组，天然契合链表“后序构建”的逻辑。初始值设为 null，每次迭代返回新节点，rest 自动承接上一轮结果：

const array_to_list = arr =>
  arr.reduceRight((rest, value) => ({ value, rest }), null);

// 示例
console.log(JSON.stringify(array_to_list([10, 20, 30])));
// {"value":10,"rest":{"value":20,"rest":{"value":30,"rest":null}}}

⚠️ 注意事项与最佳实践

空数组处理：上述两种实现对空数组 [] 均返回 null，符合链表语义（空链表无头节点），无需额外判断；
不可变性：reduceRight 方案不修改原数组，更利于函数式编程风格；
性能考量：对于超大数组（>10⁵ 元素），传统 for 循环略快于 reduceRight，但差异通常可忽略；

类型安全（可选增强）：若配合 TypeScript，可定义明确类型：

type ListNode<t> = { value: T; rest: ListNode<t> | null };
const array_to_list = <t>(arr: T[]): ListNode<t> | null => 
  arr.reduceRight((rest, value) => ({ value, rest }), null);</t></t></t></t>

掌握这两种实现，不仅能解决当前问题，更能深入理解数组索引边界、对象构造顺序与高阶函数在数据结构转换中的优雅应用。