如何在 JavaScript 中正确将数组转换为链表结构-js教程-PHP中文网

如何在 JavaScript 中正确将数组转换为链表结构

本文详解如何将普通数组转换为嵌套对象形式的链表（每个节点含 value 和 rest 属性），重点修复因索引越界导致的 rest 嵌套错误，并提供传统循环与函数式两种健壮实现方案。

本文详解如何将普通数组转换为嵌套对象形式的链表（每个节点含 value 和 rest 属性），重点修复因索引越界导致的 `rest` 嵌套错误，并提供传统循环与函数式两种健壮实现方案。

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

✅ 正确做法是：从最后一个有效索引 arr.length - 1 开始递减遍历，并确保每次构造新节点时，rest 明确指向已构建的子链表（初始为 null）。以下是两种推荐实现：

✅ 方案一：修正后的 for 循环（推荐初学者理解）

function array_to_list(arr) {
  let rest = null;
  // 从末尾索引开始，避免越界
  for (let i = arr.length - 1; i >= 0; i--) {
    rest = { value: arr[i], rest };
  }
  return rest;
}

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

? 关键点：

Java Maven Code Review
审查Java Maven项目（ZIP压缩包或GitLab仓库URL），检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

使用 let 声明变量（避免全局污染）；

初始化 rest = null，作为链表尾部的终止标志；

rest = { value: arr[i], rest } 是 ES6 对象简写，等价于 { value: arr[i], rest: rest }。

✅ 方案二：函数式写法 — Array.reduceRight()（更简洁、声明式）

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}}}

reduceRight() 从右向左遍历数组，天然契合链表“后置拼接”逻辑：每轮将当前元素作为新头节点，原累加器 rest 作为其 rest 字段，初始值设为 null，完美对应链表尾部。

⚠️ 注意事项：