分段错误：C++ 代码 BST 中的 11

Question

# include <iostream>
using namespace std;

struct node{

int data;
node *l,*r,*p;

 };

 int main(){

int i,n;

cout<<"Enter the number of nodes\n";
cin>>n;



i=1;


while(i<=n){

y=root;
x = (node *)malloc(sizeof(node));
cin>>x->data;



while(y!=NULL){


if(x->data < y->data){
parent = y;
y  =  y->l;
}


else{
parent = y;
y = y->r;
}



} 

if(root==NULL){
root=x;
}

else if(parent->data < x->data){
parent->r = x;
x->p = parent;

}
else{
parent->l = x;
x->p = parent;
}

i++;
}


return 0;
}

它在 iMac 上使用 g++ 命令通过命令窗口给出分段错误，但在其他 IDE（在线和离线 IDE）上工作正常，我什至在我的恶魔个人电脑上尝试了代码，他有 DEV c++ 和它工作正常，我还尝试了在线 IDE（网站：-codechef 等，工作正常）。enter image description here

Answer 1

假设您有 decalration node *x,*y,*root,*parent;（正如您在另一个答案的评论中所述），那么变量 root 未初始化。因此，任何使用它的尝试都是未定义的行为，因此您的程序可能会崩溃（或可能不会）。您所看到的（有时程序有效，有时无效）是非常典型的未初始化变量。试试这个

node* root = NULL;