You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

链表转数组疑问:为何arrayToList生成的首节点值为10而非20?

链表生成函数的循环逻辑困惑

我正在学习《Eloquent JavaScript》中的链表问题,对以下arrayToList函数存在困惑:当传入数组[10,20]时,for循环首次迭代i=1,为何最终生成的链表首节点值是10而非20?

function arrayToList(array) {
  let list = null;
  for (let i = array.length - 1; i >= 0; i--) {
    list = { value: array[i], rest: list }; //why is the value 10 and not 20 if i = 1, 
  }
  return list;
}
console.log(arrayToList([10, 20]));

输出结果为:

{value: 10, rest: {value: 20, rest: null}}

我认为自己对for循环的理解有误,但不清楚问题出在哪里。


循环执行过程拆解

这个函数是从数组末尾往头部反向构建链表,我们一步步拆解[10,20]的执行流程:

  1. 初始状态:list = null,数组长度为2,首次循环i = 2-1 = 1,对应数组元素array[1] = 20
    • 执行赋值后,list变为 { value: 20, rest: null },此时它指向的是值为20的节点
  2. 第二次循环:i--后变为0,对应数组元素array[0] = 10
    • 执行赋值时,新节点的rest会指向当前的list(也就是上一步的20节点),所以list更新为 { value: 10, rest: { value: 20, rest: null } }
  3. 循环结束,返回当前的list,也就是值为10的节点,这就是最终输出的链表结构

核心逻辑

每次循环都会用当前数组元素生成新的首节点,并把之前构建好的链表挂到这个新节点的rest属性上。反向遍历的意义在于,让数组的第一个元素成为链表的最终首节点——因为最后一次循环处理的是数组的第一个元素,它会把前面所有反向构建的节点链作为自己的rest,最终成为整个链表的入口。


内容的提问来源于stack exchange,提问作者Nicolas_Arias3142

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.08.12 19:25:28