2 
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 是一个类型结构，而 RootNode 只是一个指向它的指针。我从来没有为 RootNode 设置 new，所以它第一次运行时只是一个空指针。但是，当我尝试检查它是否为空（通过 currNode）时，它不断出现错误并说它不为空。因此，第一个 if 语句永远不会通过。当 while 循环中的 if 语句发生时，这会导致段错误，因为它试图从空指针获取值。

为什么会这样？我尝试了 valgrind，但它只是告诉我没有 malloc/free/etc。通过 RootNode 所在的地址。我知道！如果它为空（通过该 if 语句），我正在尝试创建一个新的，但它只是不断出现错误，就好像 RootNode 不是真的为空一样。那我该怎么办？

4

1 回答 1

0

确保您RootNode之前已将您的初始化为 null：

WordNode* RootNode=NULL;

如果这样做了，请确保之前调用了此构造函数并且您在初始化的实例上进行操作

于 2013-04-25T19:45:17.660 回答