结构更改的指针

Question

#include<stack>
#include<iostream>

class Tree{
    private:
        struct tree{
            int val;
            tree * lChild;
            tree * rChild;
            tree * Parent;
        };
        tree *root;
    public:
        Tree();
        void insert(int x);
};

Tree::Tree(){
    root = NULL;
    std::cout<<"ROOT inside constructor : "<<root<<std::endl;
}

void Tree::insert(int x){
    tree *wst;
    wst->val = x;
    wst->lChild = NULL;
    wst->rChild = NULL;

    tree *temp = root;
    tree *p = NULL;


    std::cout<<"ROOT inside insert : "<<root<<std::endl;

    while(temp != NULL){
        p = temp;
        if(x < temp->val)
            temp = temp->lChild;
        else
            temp = temp->rChild;
    }

    std::cout<<x<<std::endl;

    wst->Parent = p;

    if(p == NULL){
        root = wst;
    }
    else{
        if(x < p->val)
            p->lChild = wst;
        else
            p->rChild = wst;
    }

}


int main(){
    Tree tree;

    tree.insert(404);

}

我想检查指针根是否等于 NULL，但这似乎不太有效。当我在方法插入中时，指针似乎从 0 变为 0x4。如何检查结构的指针是否等于 NULL？

编辑在插入方法中，如果树没有任何节点，则不应进入第一个while循环，因为root应该等于NULL。我的问题是它无论如何都会进入这个循环并在检查临时子代（仍未定义）时崩溃。

Answer 1

wst 指向什么？

tree *wst;
wst->val = x;
wst->lChild = NULL;
wst->rChild = NULL;
// [...]
wst->Parent = p;

哎呀！您的程序具有未定义的行为。难怪它会崩溃。 :)

你可能需要tree* wst = new tree();。不要忘记在Tree 析构函数中delete 你的节点！

我建议不要使用Tree 类型加上tree 类型；也许改用后者Node？