C语言 指针 【一个很容易犯错的指针传参问题】

今天写平衡二叉树时，遇到了关于指针的问题。这里先进行问题的讨论，再重写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;
}

再看：

地址成功的变了。

所以，以后写代码时，一定要注意找到本体。不能因为我们找到的本体是一个指针，传参也传指针。而是应该传二级指针，因为此时的指针是一个本体。