关于指针作函数参数（学链表有感）

先看一个没有函数调用的例子：

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室，现在小明和小白对换了宿舍，虽然记录本子没有变(指针的指向)，但屋子里的人(即变量的内容)对换了，因此无论是直接输出屋子里的人(变量的内容)，还是依据本子的记录去寻址，其内容都是改变了的。

转载自：关于C语言指针的作用函数参数的使用 - 知乎

---

而对于链表来说，当你写一段给链表添加数字的代码，你的函数参数如果传入的是头指针，在这个过程中，你是要对头指针进行操作，改变头指针的值的，可是传入函数参数的并不是真正的头指针，而是头指针的复制体，不论你在函数里怎么改变这个函数的复制体，真正的头指针没有任何的改变。

---

而要解决这个问题有三种方法：

第一个方法，把这个头指针设置为全局变量，这样你在函数中进行操作，也可以给真正的头指针带来改变。

可是，这样做有一个缺陷，太笨拙，对于只有一个指针的情况并没有什么问题，可是对于函数中有多个指针的情况就很麻烦。

第二个方法，让函数把头指针的复制体传回去，并在主函数内对真正的头指针进行赋值。

 

第三个方法，函数参数传入指针的指针，不必改变指针的指针的指向，而只对二重指针指向的地址进行操作，这样即使最后你不传回二重指针的复制体，可你对于二重指针所指向的地址所作的操作永久保留了。从而更为完美地实现了我们的要求。