本文详解如何将 JavaScript 中类似链表的嵌套对象（含 value 和 rest 属性）递归或迭代地转换为普通数组，提供递归、解构+尾递归、以及 while 循环三种专业级实现，并指出常见错误与最佳实践。
本文详解如何将 javascript 中类似链表的嵌套对象（含 `value` 和 `rest` 属性）递归或迭代地转换为普通数组，提供递归、解构+尾递归、以及 while 循环三种专业级实现，并指出常见错误与最佳实践。
在 JavaScript 中，常会遇到以嵌套对象形式模拟单向链表的数据结构，例如：
const list = { value: 10, rest: { value: 20, rest: null } };
其特点是每个节点包含 value（当前值）和 rest（指向下一节点的引用，null 表示链表结尾）。将此类结构转为数组（如 [10, 20]）是典型的数据扁平化任务。原始代码报错 ReferenceError: rest is not defined，根本原因在于：for...in 循环中直接使用未声明的变量 rest，且未通过 list[property] 访问属性值，更忽略了链表的递归本质。
✅ 正确方案一：显式递归（清晰易懂，适合教学）
function list_to_array(list) {
const arr = [];
for (const property in list) {
if (property === "value") {
arr.push(list[property]); // 取 actual value, not property name
} else if (property === "rest" && list[property] !== null) {
arr.push(...list_to_array(list[property])); // 递归处理 rest 子链表
}
}
return arr;
}
⚠️ 注意：必须检查 list[property] !== null，否则递归调用 list_to_array(null) 将导致无限循环或 TypeError。
✅ 正确方案二：解构 + 尾递归优化（函数式风格，简洁高效）
function list_to_array({ value, rest } = {}, arr = []) {
arr.push(value);
return rest ? list_to_array(rest, arr) : arr;
}
该写法利用参数解构直接提取 value 和 rest，默认参数 {} 和 [] 增强鲁棒性；通过累加器 arr 避免每次递归创建新数组，空间复杂度更优。虽非严格尾递归（JS 引擎暂不优化），但逻辑高度内聚，推荐日常使用。
✅ 正确方案三：while 循环（零递归开销，性能最优）
function list_to_array(list) {
const arr = [];
let current = list;
while (current != null) {
arr.push(current.value);
current = current.rest;
}
return arr;
}
这是最直观、性能最佳的实现：用 while 迭代遍历链表，无需函数调用栈，无内存泄漏风险，且天然规避 null 处理异常。current != null 比 current?.value 更语义明确（避免 undefined 值被误推入数组）。
? 总结与建议
- 避免 for...in 遍历链表：它枚举所有可枚举属性，无法体现链表顺序与结构，且易引发作用域错误（如原题中的 rest is not defined）；
- 优先选用 while 循环：对链表这类线性结构，迭代比递归更自然、安全、高效；
- 递归方案需防御性编程：务必校验 rest 是否为 null 或 undefined，防止无限递归；
- 输入校验增强健壮性（可选）：可在函数开头添加 if (!list || typeof list !== 'object') return [];。
最终输出均为标准数组：[10, 20]，可直接用于 map、reduce 等数组方法，完成后续数据处理。
