单向链表

来源:4-3 requestWork

诺巴蒂

2020-11-11

图片描述

这段代码没看懂,简化下

a.next = b
a = b
a.next = first

第一句有啥用吗,a 直接被覆盖了啊

而且没看出这是个链表的插入操作,没人指向新的 a,就是把原来的最后一个替换了而已,然后然最后一个指向 first
原来 fist => … => a => fisrt
现在 b(新的a) => first

写回答

1回答

Jokcy

2020-11-11

所以这不就是在单项链表的最后插入一项的操作么

0
3
Jokcy
回复
诺巴蒂
说起来,这不是单向链表,这是循环链表
2020-11-12
共3条回复

React源码深度解析 高级前端工程师必备技能

掌握React源码,让你的开发水平没有上限,更不惧前端未来的到来

1749 学习 · 336 问题

查看课程