结构体指针作为参数传递
函数中的参数列表本质上都是原来实参的副本,即下面代码中的root,指的是main函数中Troot的副本,由于是指针,所以副本和实参指向的都是同一个内存单元,如若只是改变副本所指内存单元的数据,那么实参内存所指的数据也同样被改变;但是由于在函数内部,改变了副本的内存单元,实参的内存单元并没有发生改变,所以实参的数据并没有跟着副本一起改变。
如果想改变实参的数据,那么应该传递结构体指针变量的指针或者其引用,1.第一种方式,结构体指针变量的指针本质上就是这个变量的地址,通过改变这个指针指向的内存单元的内容从而达到修改结构体指针的内容;2.第二种方式,结构体指针变量的引用其本质就是这个结构体变量的别名,对其引用所进行的操作本质上都是对其自身的操作
//创建二叉树
void CreatBitTree(BiTNode*& root)
void CreatBitTree(BiTNode** root)
void CreatBitTree(BiTNode* root)
{
int node;
cout << "请输入节点数据" << endl;
cin >> node;
if (node == -1)
root = nullptr;
else
{
root = new BiTNode;
if (root == nullptr)
{
cout << "error" << endl;
}
else
{
root->data = node;
CreatBitTree(root->lchild);
CreatBitTree(root->rchild);
}
}
}
int main()
{
BiTNode *Troot=nullptr;
CreatBitTree(Troot);
}