单向链表

Question

这段代码没看懂，简化下

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

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

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

Answer 1

Jokcy 2020-11-11 20:22:50

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

• 提问者 诺巴蒂 #1

  懂了。。。我忘了之前的 last 是有上一个指向它的，sry

• 提问者 诺巴蒂 #2

  非常感谢！

• Jokcy 回复 提问者 诺巴蒂 #3

  说起来，这不是单向链表，这是循环链表