老师 关于为什么不能在删除元素时写cur=cur.next

来源:4-5 从链表中删除元素

慕标7429059

2019-06-22

我能否理解成cur和cur.next指向了同一个内存空间 所以链表实质没有变化

写回答

1回答

liuyubobobo

2019-06-22

我可能没有特别理解你的问题。


cur = cur.next,是指让cur这个变量,指向cur.next所在的内存空间,并没有进行删除。


实际,我们经常使用这种方式遍历链表,比如在我们课程代码,链表的toString中,循环里就一直在使用cur = cur.next的方式,从头到尾遍历我们的整个链表,每次调用cur = cur.next,cur就像后移动了一个节点,从而打印了整个链表的内容:)可以再回顾一下?


继续加油!:)

0
0

玩转数据结构

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

6221 学习 · 1704 问题

查看课程