老师,这个什么时候是dummyhead,什么时候是dummy?刚才我这个写成了dummyhad.next一直报空指针
来源:4-6 使用链表实现栈
慕前端0929456
2018-08-23
写回答
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
加油!
00
相似问题