今天写平衡二叉树时,遇到了关于指针的问题。这里先进行问题的讨论,再重写AVL树。
易错点:不要以为传递的参数是指针,就一定是传址传参!
举一个经典的例子:
交换函数
void mySwap02(int* a, int* b) {
int temp = *a;
*a = *b;
*b = temp;
}
这里如果要对a,b进行传址传参,我们需要将形参写成指针的形式。
因为这样才能操纵原空间,不然总是原值的一份拷贝。
然而——并不是你传递了指针形参,你就能改变原值了。
看如下案例:
int* givP()
{
int* p = (int*)malloc(sizeof(int*));
return p;
}
void changeP(int* p)
{
int* p2 = (int*)malloc(sizeof(int*));
p = p2;
}
int main()
{
int* ret = givP();
printf("%p ", ret);
changeP(ret);
printf("%p ", ret);
free(ret);
return 0;
}
我先写了一个函数givP,分配了一块地址给ret。
然后又写了一个函数,这个函数接受的形参也是一个指针,在函数体内,我们创建了一块新的地址赋给p。
分别打印两次ret的值:
答案是没有改变。
为什么?因为此指针非彼指针。
原来的指针指向的是一个数,
而这里的指针变成了参数,他本身的类型就是一个指针,
所以如果我们要改变他,需要用一个二级指针来存放。
像这样写:
int* givP()
{
int* p = (int*)malloc(sizeof(int*));
return p;
}
void changeP(int** p)
{
int* p2 = (int*)malloc(sizeof(int*));
*p = p2;
}
int main()
{
int* ret = givP();
printf("%p ", ret);
changeP(&ret);
printf("%p ", ret);
free(ret);
return 0;
}
再看:
地址成功的变了。
所以,以后写代码时,一定要注意找到本体。不能因为我们找到的本体是一个指针,传参也传指针。而是应该传二级指针,因为此时的指针是一个本体。