为什么可以用tail实现add()的添加?

首页课程实战体系课手记专栏慕课教程

为什么可以用tail实现add()的添加?

来源：8-6 实现Iterable接口

北极猫_

2018-01-18

这其中的逻辑很不理解

写回答

1回答

ccmouse

ccmouse

2018-01-18

已采纳

因为增加的链表的节点是接在链表末尾的。

这里的循环不变式是：每次运行完add之后，tail指向链表末尾。

所以在add中我们让tail指向我们新增加的节点，然后更新tail成我们新增加的节点。这样就把我们这个新的节点连接上去，并且保持了循环不变式。

1

1

北极猫_

非常感谢！

2018-01-19

共1条回复

Google面试官亲授-Java面试新手尊享课

为面试新手量身定制的Java面试尊享课，解锁“鲤鱼跃龙门”的妙招

2853 学习 · 180 问题

相似问题

6-7 为什么selected要remove掉selected的最后一个元素呢?

回答 2

滑动窗口可以用队列来实现吗

回答 1

老师，死锁设置超时这个我知道意思，但是您能举个例子么

回答 1

2-1节是什么情况，看到的只有1′30

回答 2

使用乐观锁的问题

回答 1

打开慕课网App查看更多内容