老师,这个什么时候是dummyhead,什么时候是dummy?刚才我这个写成了dummyhad.next一直报空指针

来源:4-6 使用链表实现栈

慕前端0929456

2018-08-23

http://img.mukewang.com/szimg/5b7e7b0500012c3304180170.jpg

写回答

1回答

liuyubobobo

2018-08-24

抱歉,我没有特别理解你的问题。


在我们的代码中,dummyHead是在构造函数中进行的初始化(new),在我们的删除操作中,也永远不会删除dummyHead,所以dummyHead永远不会是空指针,调用dummyHead.next也不会产生空指针异常。但注意,在整个链表为空的时候,dummyHead.next是空的,此时,你用pre=demmyHead.next,pre为空,调用pre.next是可能报空指针异常的!


请在整理一下整个代码逻辑,看看自己是不是哪里的逻辑有问题,导致了空指针异常。这个课程的所有代码都可以通过官方github获得。如果有必要,可以参考。传送门:https://github.com/liuyubobobo/Play-with-Data-Structures


加油!

0
0

玩转数据结构

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

6221 学习 · 1704 问题

查看课程