最近博主在学c++,琢磨着用c++写个排序二叉树,我将main函数里面的结构体传递给函数的时候,在函数里面做的修改不会使得main函数里的实参也变化,见鬼了,讲道理不是指针传递会修改的吗,经过一番折腾之后博主发现:
无效的传递方式 :
void insert(int value,Node* node){
if(NULL==node){
node = new Node(value);
return ;
}else if(value > node->value){
cout << "to the right " << value<<endl;
insert(value,node->right);
return ;
}else{
insert(value,node->left);
return ;
}
}
有效的传递方式 :
在Node*后加上了&
void insert(int value,Node*& node){
if(NULL==node){
node = new Node(value);
return ;
}else if(value > node->value){
cout << "to the right " << value<<endl;
insert(value,node->right);
return ;
}else{
insert(value,node->left);
return ;
}
}
,这个问题的原因大家看评论区老铁知道,我之前的想法不对劲。感谢老铁指出!