把当前prev的下一个结点放到p re v中链表会不会指错啊

来源:4-2 在链表中添加元素

慕娘7243799

2018-08-17

写回答

1回答

liuyubobobo

2018-08-17

不是把当前prev的下一个节点放到prev中,而是让prev指向当前prev的下一个节点。注意,在Java中,所有的变量(除了基本类型)都是引用:)


请再结合代码,体会这一小节的动画中的prev:)


加油!


0
2
liuyubobobo
回复
慕娘7243799
prev只是指着一个真正的内存而已,所以叫引用。他不是真正的节点内存。看一下这一小节9:00处的动画,prev, head,node,都只是“箭头”而已,我们的动画演示中,移动了一下那个箭头,就是prev=prev->next的过程:)
2018-08-17
共2条回复

玩转数据结构

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

6221 学习 · 1704 问题

查看课程