segfault指向空指针C ++

Question

WordBinaryTree::WordBinaryTree()
{
   //RootNode is a private WordNode* of WordBinaryTree()
   RootNode = 0; //just to set it to null...
}

void WordBinaryTree::AddNode(WordNode node)
{
  //RootNode is WordNode*, should be null the first time through
  WordNode* currNode = RootNode;

  if (!currNode)
  {
     currNode = new WordNode();
     currNode->Value = node.Value;
     currNode->Word = node.Word;
     RootNode = currNode;
     return;
  }

  while (1)
  {
     if (currNode->Value > node.Value) 
     //other code here......

我不太确定我的代码到底出了什么问题。 我在网上搜索过，没有解决方案。 WordNode是类型struct，而RootNode只是指向它的指针。 我从来没有为RootNode设置new，因此它第一次运行时只是一个空指针。 但是，当我尝试检查它是否为空（通过currNode）时，它不断出现错误并说它不为空。 因此，第一个if语句永远不会通过。 当while循环中的if语句发生时，这会导致段错误，因为它试图从空指针获取值。

为什么会这样呢？ 我尝试了valgrind，但它只是告诉我没有malloc / free / etc。 通过RootNode所在的地址。 我知道！ 我正在尝试创建一个新的是否为空（通过该if语句），但它一直显示为假，好像RootNode并非真正为空。 那我该怎么办？

Answer 1

确保在以下情况下已将RootNode初始化为null：

WordNode* RootNode=NULL;

如果完成此操作，请确保在此构造函数之前被调用，并且您对初始化的实例进行操作