如何避免单链表无顺序添加时节点对象形成封闭环,导致无法添加相同对象且遍历输出陷入无限循环?
- 内容介绍
- 文章标签
- 相关推荐
本文共计286个文字,预计阅读时间需要2分钟。
对对象是否相同的判断,创建辅助节点temp,遍历链表,找到最后一个节点。将temp后移,当退出while循环时,temp指向了链表的最后一个节点。判断add节点是否存在,若存在则不添加,若不存在则添加最后一个节点。
1 进行对象是否相同的判断
2 重写节点类里的equals方法
重写节点类里的equals方法,则相同内容的不同节点对象也无法添加
本文共计286个文字,预计阅读时间需要2分钟。
对对象是否相同的判断,创建辅助节点temp,遍历链表,找到最后一个节点。将temp后移,当退出while循环时,temp指向了链表的最后一个节点。判断add节点是否存在,若存在则不添加,若不存在则添加最后一个节点。
1 进行对象是否相同的判断
2 重写节点类里的equals方法
重写节点类里的equals方法,则相同内容的不同节点对象也无法添加

