删除链表元素

来源:7-2 基于链表的集合实现

残天一月

2019-06-19

 if(prev.next != null){
            Node delNode = prev.next;
            prev.next = delNode.next;
            delNode.next = null;
            size --;
        }

老师,这个是我看您的removeElement()的方法没弄懂的地方,这里为什么是delNode.next=null呢? 不应该是delNode=null吗?

写回答

1回答

liuyubobobo

2019-06-19

prev.next = delNode.next; 一句话已经将delNode从链表的链中剔除了。


delNode.next=null 一句话让delNode也不再指向链表。


再复习一下4-5小节一开始的动画演示?https://coding.imooc.com/lesson/207.html#mid=13448


继续加油!:)

0
1
残天一月
把前面的给忘了!!!!还是得复习! 谢谢老师!
2019-06-19
共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程