链表是一种数据结构:由数据和指针构成,链表的指针指向下一个节点。
java ListNode 链表 就是用Java自定义实现的链表结构。
基本结构:
添加构造方法方便初始化:
范型写法:使用范型可以兼容不同的数据类型
创建链表及遍历链表:
插入节点:
替换节点:
删除节点:
补充说明:
在对节点进行替换或删除的时候,被替换或被删节点的next引用需不需要设置为null?
答案是: 不需要,因为一个对象被回收的前提是因为没有任何地方持有这个对象的引用(引用计数器为0)也就是说它不在被引用,那么那么它将被回收,至于它引用什么对象无关紧要,因为对于它所引用的对象来说依然是看引用计数器是否为0;
版权声明:
本文来源网络,所有图片文章版权属于原作者,如有侵权,联系删除。
本文网址:https://www.bianchenghao6.com/java-jiao-cheng/4438.html