在这之前,我们要知道的是,指针本身也是一个对象,它与其他的内置类型一样,只不过它的值是一个地址。
先看下面的代码
int create_tree(struct tree_node** root)
{
int val;
scanf_s("%d", &val);
*root = (struct tree_node*)malloc(sizeof(struct tree_node));
(*root)->val = val;
create_tree(&((*root)->left));
create_tree(&((*root)->right));
}
上面的图很明显是一个传二级指针的函数,很多小白在这种写法上常常传入的是一级指针,这导致会出现你在输入后发现树根本没有创建起来,而且编译器也不会报错。
现在我们解释这是为什么。
原因:前面我们说过指针本身也是一个对象,所以如果你传入的是一级指针,那么它就无法在函数内部去改变它的地址,而在你为这个指针分配内存的时候,其实就是在改变这个指针的地址,但是我们知道,但是我们知道要让函数的形参影响到实参,那么我们传入的应该是该参数的地址或者通过引用的方式来达到我们的目的,同样的,因为指针本身也是一个对象,所以传入的也应该是指针的地址,也就是二级指针。
下面是传一级指针的写法:
struct TreeNode * CreateTree(struct TreeNode * root)
{
......
return root;
}
int main()
{
struct TreeNode * root = NULL;
root = CreateTree(root);
}