链表转数组疑问:为何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]的执行流程:
- 初始状态:
list = null,数组长度为2,首次循环i = 2-1 = 1,对应数组元素array[1] = 20- 执行赋值后,
list变为{ value: 20, rest: null },此时它指向的是值为20的节点
- 执行赋值后,
- 第二次循环:
i--后变为0,对应数组元素array[0] = 10- 执行赋值时,新节点的
rest会指向当前的list(也就是上一步的20节点),所以list更新为{ value: 10, rest: { value: 20, rest: null } }
- 执行赋值时,新节点的
- 循环结束,返回当前的
list,也就是值为10的节点,这就是最终输出的链表结构
核心逻辑
每次循环都会用当前数组元素生成新的首节点,并把之前构建好的链表挂到这个新节点的rest属性上。反向遍历的意义在于,让数组的第一个元素成为链表的最终首节点——因为最后一次循环处理的是数组的第一个元素,它会把前面所有反向构建的节点链作为自己的rest,最终成为整个链表的入口。
内容的提问来源于stack exchange,提问作者Nicolas_Arias3142
相关产品推荐
相关产品推荐

