先看一个没有函数调用的例子:
main()
{
int *p1,*p2,*p,a,b;
scanf("%d,%d",&a,&b);
p1=&a;p2=&b;
if(a<b)
{
p=p1;
p1=p2;
p2=p;
}
printf("\na=%d,b=%d\n",a,b);
printf("max=%d,min=%d\n",*p1, *p2);
}
这里声明了两个指针变量*p1,*p2,通过p1 = &a, p2 = &b对指针变量赋以具体的值,此时p1指向了变量a, p2指向了变量b。然后比较a,b大小,如果a小于b, 这里交换了指针的指向,即把p1指向了b, p2指向了a,但是a,b的值并没有交换,或者说a,b还是在原来分配的地址内存中,因此会有如下结果:
其实上面这个问题可以这么理解,我们用1号本子记录小明的地址2单元301室,2号本子记录小白的地址10单元502室,现在我们换成用2号本子记录小明的地址2单元301室,1号本子记录小白的地址10单元502室,虽然记录地址的本子换了,但小明和小白还是住在原来的地方。第一个Printf就是输出2单元301室的内容和10单元502室的内容。而第二个printf输出,可以理解为分别按照1号本子和2号本子上的地址去找对应的人。因为换了本子记录地址,因此找的人也就对换了。
现在对上面的例子稍加修改
main()
{
int *p1,*p2,*p,a,b;
int temp;
scanf("%d,%d",&a,&b);
p1=&a;p2=&b;
if(a<b)
{
temp=*p1;
*p1=*p2;
*p2=temp;
}
printf("\na=%d,b=%d\n",a,b);
printf("max=%d,min=%d\n",*p1, *p2);
}
运行结果如上,可以发现a和b的值也对换了。这是为什么呢?代码里,If语句中,我们没有像一开始那样去对调指针的指向,而是直接对值进行了对换,也就是说,p1指向的a和p2指向的b进行了互换。
还是刚才那个比方,1号本里记录了小明的地址2单元301室,2号本里记录小白的地址10单元502室,现在小明和小白对换了宿舍,虽然记录本子没有变(指针的指向),但屋子里的人(即变量的内容)对换了,因此无论是直接输出屋子里的人(变量的内容),还是依据本子的记录去寻址,其内容都是改变了的。
而对于链表来说,当你写一段给链表添加数字的代码,你的函数参数如果传入的是头指针,在这个过程中,你是要对头指针进行操作,改变头指针的值的,可是传入函数参数的并不是真正的头指针,而是头指针的复制体,不论你在函数里怎么改变这个函数的复制体,真正的头指针没有任何的改变。
而要解决这个问题有三种方法:
第一个方法,把这个头指针设置为全局变量,这样你在函数中进行操作,也可以给真正的头指针带来改变。
可是,这样做有一个缺陷,太笨拙,对于只有一个指针的情况并没有什么问题,可是对于函数中有多个指针的情况就很麻烦。
第二个方法,让函数把头指针的复制体传回去,并在主函数内对真正的头指针进行赋值。
第三个方法,函数参数传入指针的指针,不必改变指针的指针的指向,而只对二重指针指向的地址进行操作,这样即使最后你不传回二重指针的复制体,可你对于二重指针所指向的地址所作的操作永久保留了。从而更为完美地实现了我们的要求。