空指针问题？

Question

void Insert(AVLnode * & root, string X)
{
    if ( root == NULL)
    {
        root = GetNode(X);
    }
    else if ( root->info > X )
    {
        Insert(root->left,X);
        if ( height(root->left) - height(root->right) == 2 )
            if ( X < root->left->info )
                RotateRR(root);
            else
                RotateLR(root);
    }
    else if ( root->info < X )
    {
        Insert(root->right,X);
        if ( height(root->right) - height(root->left) == 2 )
            if ( X > root->right->info )
                RotateRR(root);
            else
                RotateLR(root);
    }
    root->height = max( height(root->left), height(root->right) )+1;
}
AVLnode* find(AVLnode* root,string X)
{
    if (!root) return 0;
    if ( root->info == X )
        return root;
    else if (root->info < X)
        find(root->left,X);
    else if (root->info > X)
        find(root->right,X);
    return 0;   
}
int main(int argc,char* argv)
{
    AVLnode* Dic;
    Insert(Dic,"adf");
    return 0;
}

第一次插入时，root 为 NULL，但当我调试时，它会跳过 root == null。这是怎么回事？

Answer 1

问题出在 main() 的 AVLnode* Dic; 语句中。您正在从 main() 发送一个未初始化的指针到 insert()。它包含垃圾值。将其初始化为NULL

Answer 2

第一次它不为NULL。在 C++ 中变量不会自动初始化为 NULL 或 0；它们包含垃圾（无论它们之前占用的内存地址是什么）。

将 AVLnode* Dic; 替换为 AVLnode* Dic = NULL;，然后重试。

Answer 3

“第一次插入”，在您给出的代码中，root是一个“随机”值，因为您从未初始化Dic - 所以它很可能会发生当您在没有调试器的情况下运行时，或者如果您正在使用调试器时，则为 NULL。这只是代码中的一个明确错误，因此请在 main 正文第一行中的 ; 之前添加 = 0。之后，您可能会发现更多错误（很难说，因为您没有向我们展示 GetNode 或 Rotate 东西，即使您这样做了 向我们展示从未被调用过的 find 函数——确实是向我们展示了特殊的代码选择）。