Trie中空指针异常问题

Question

老师你好 在Trie的测试过程中，报了空指针异常，经过debug分析发现，异常发生在根节点，在初始化的过程中根节点为null，不知道是否是因为由代码 cur.next.get© 调用get方法引起了空指针异常，如果是的话应该怎么解决呢，谢谢老师答疑

Answer 1

liuyubobobo 2019-07-01 23:50:10

课程中的代码，Trie的构造函数，要对root new一个新节点哦：）

public Trie(){    
    root = new Node();    
    size = 0;    
}

==========

这个课程的所有代码都可以通过课程的官方代码找到。访问慕课网的课程网页端，在“下载”->“查看讲师源码”即可找到。或者直接点击这个传送门：https://git.imooc.com/coding-207/coding-207   

可以尝试在你的环境下运行课程的官方代码，看是否有问题？如果没有问题，可以仔细查看比对，看看自己的代码哪里有错误？

加油！：）

• 提问者 慕勒9548534 #1

  我对照了代码，没有区别呀，也初始化new 了一个node，但是root节点是不是为空呢，如果为空的话，调用方法是不是就会报空指针呢

• liuyubobobo 回复 提问者 慕勒9548534 #2

  给root开了空间，root就不是空。不要只对照代码，因为你现在也只是给我代码片段，我无法判断这个空指针异常的来源。实际在你的环境运行一下课程的官方代码，看看是否有问题？如果没问题，你的代码肯定有问题。耐心一步一步调试一下，或者和课程代码参照比对一下，看看问题出在哪里？加油！：）

• 提问者 慕勒9548534 回复 liuyubobobo #3

  好的，谢谢老师，我在看一看