将链式列表结构转换为数组的三种高效实现方法-js教程-PHP中文网

本文详解如何将 JavaScript 中基于 value 和 rest 属性构成的链式列表（如 {value: 10, rest: {value: 20, rest: null}}）正确转换为普通数组，涵盖递归、解构+尾递归及迭代三种专业方案，并修正原始代码中的作用域与访问错误。

本文详解如何将 javascript 中基于 `value` 和 `rest` 属性构成的链式列表（如 `{value: 10, rest: {value: 20, rest: null}}`）正确转换为普通数组，涵盖递归、解构+尾递归及迭代三种专业方案，并修正原始代码中的作用域与访问错误。

在 JavaScript 中，链式列表（linked list）常以嵌套对象形式表示：每个节点含 value 字段和指向下一节点的 rest 字段（null 表示末尾）。原始代码试图用 for...in 遍历属性并手动处理 "rest"，但因未通过 list[property] 访问值、且在 rest 作用域外引用未声明变量 rest，导致 ReferenceError。以下是三种健壮、可读性强且符合最佳实践的解决方案：

✅ 方案一：基础递归（显式遍历 + 展开）

function list_to_array(list) {
  const arr = [];
  for (const property in list) {
    if (property === "value") {
      arr.push(list[property]);
    } else if (property === "rest" && list[property] !== null) {
      arr.push(...list_to_array(list[property])); // 递归处理 rest 并展开
    }
  }
  return arr;
}

说明：安全检查 list[property] !== null 避免对 null 调用递归；使用扩展运算符 ... 合并子数组。

✅ 方案二：解构 + 尾递归优化（更简洁、易读）

function list_to_array({ value, rest } = {}, arr = []) {
  arr.push(value);
  return rest ? list_to_array(rest, arr) : arr;
}

优势：利用参数解构直接提取 value 和 rest，避免属性名硬编码；arr 作为累加器传入，天然支持尾递归优化（现代引擎可自动优化）；空对象默认值 = {} 增强鲁棒性。

✅ 方案三：迭代法（性能最优，无调用栈风险）

function list_to_array(list) {
  const arr = [];
  let current = list;
  while (current != null) {
    arr.push(current.value);
    current = current.rest;
  }
  return arr;
}

推荐用于生产环境：避免递归深度限制与栈溢出风险；时间复杂度 O(n)，空间复杂度 O(1)（不含输出数组）；while 循环语义清晰，易于调试。

⚠️ 注意事项

原始代码中 for (const property in rest) 错误地将 rest 当作已声明变量——实际应通过 list["rest"] 或 list.rest 访问；
所有方案均需确保输入为合法链表结构（rest 为 null 或同类对象），建议在生产环境添加类型校验（如 if (!list || typeof list !== 'object') throw new Error('Invalid list')）；
若需兼容旧版浏览器，方案二的解构语法需 Babel 转译，而方案三完全无兼容性问题。

最终运行示例：

const list = { value: 10, rest: { value: 20, rest: { value: 30, rest: null } } };
console.log(list_to_array(list)); // [10, 20, 30]