关于“指针的指针”的认识（值传递、指针传递区分）

【摘要】对于C语言的参数传递通常都是值传递，当传传递一个指针给函数的时，其实质上还是值传递。我们可以看以下常见的面试题：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void function1(int *v)
{
	 v = (int *)malloc(sizeof(int));
	 *v = 100;
}

void main()
{
	 int *v = NULL;
	 function1(v);
	 printf("%d\n",*v);
}

分析：指针其实本质就是一个变量，存放的是地址，不过也是一个值罢了，只不过特殊一点。本段函数的被调函数就把这个值（也就是地址）拷贝了下来。被调函数执行了 v = (int *)malloc(sizeof(int)); 之后，这样一条语句主动申请一块内存，并把这块内存的地址返回给v ，悄然把地址修改啦。这时主函数和被调函数中的指针指向的东西没有半毛关系了，主函数中v还是NULL，所以……

1、指针传递与值传递

我们再来看以一个交换2个数的值的函数调用的代码：

void swap ( int *a, int *b ){
    int c;
    c = *a;
    *a = *b;
    *b = c;
}
int main(int argc, char **argv){
    int a,b;
    a = 16;
    b = 32;
    swap( &a, &b);
    return ( a - b );
}

分析：能够正常交换a,b的值，被调函数操作的*a变量解引用一下，其实它的地址和主调函数a是一样的。因此它们操作是在同一块内存区域，可以实现数值的交换。

下面贴出一个错误的代码：

void swap ( int *a, int *b ){
    int *temp;
    temp = NULL;
    temp = a;
    a = b;
    b = temp; 
}
int main ( int argc, char **argv ){
    int a,b;
    a = 16;
    b = 32;
    swap(&a, &b);
    return ( a - b );
}

分析：这种方式按照理论上来说，是想通过调用swap函数，在swap函数内部，实现将交换&a,&b,即交换a和b的地址来达到目的。但是被调函数只是对a,b的地址进行拷贝，简单一点说其实就相当于值传递，即使被调函数再一次对a,b地址进行修改，对主调函数实参a,b地址是没有任何影响的。所以根本没有起到值交换目的的。所以上述代码是错误的，无法实现你想要的功能。

2、指针的指针

当我们用二级指针来实现上述功能的时候有就可以达到效果。

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void swap ( int **a, int **b ){
    int *tmp = NULL;
    tmp = *a;
    *a = *b;
    *b = tmp;
}

int main ( int argc, char **argv ){ 
 
	int x = 16; 
	int y = 32; 
	int *a = &x;
	int *b = &y;

	swap(&a, &b); 

	printf("%d\n",*a-*b);
	getchar();

	return 0; 

} 

分析：这个时候，你会发现就能实现达到交换的目的。我们通过操作中间桥梁（一级指针 *a）通过交换它们的值，实现数值交换。

3、指针的指针常见用途

双指针主要用在但我们想向一个A函数传递参数的时候，但是我们希望在A内部对参数做任何修改都能保存起来，那么就是用双指针吧。

举个例子；
我们在做链表的时候，我们肯定希望在用一个函数creatLink（…）函数来增加链表节点。那么我们可以有2种方法来实现
第一种，用一级指针

typedef struct node{
    ...
    ...
}list;
node *create(list *l){
   list *head;
   head = l;
   malloc...//为节点申请内存空间
   ...
   ...
   //操作
   return head;
}
int main(...){
    ...
    ...
    list *listhead
    createList(listhead);
    ....
    //以后的任何操作，我们都要考虑，我们是否拿到的是链表头指针，到底哪
    是链表波的头指针，我们是否要return下来返回链表头指针？？
}

分析：这样做可以达到增加节点的目的，但是，在任何情况下，我们的操作都得死死地抓住头指针，也即是我们增加节点后，任何对链表长度的修改，**我们都要 链表头指针返回，即 return head;**所以，我们要通过这个函数最后获得头指针，抓住他，死死地抓住他，然后操作。

第二种方法：用双指针，也即是二级指针。

typedef struct node{
    ...
    ...
}list;
void create(list **l){
   list *head;
   head = l;
   malloc...//为节点申请内存空间
   ...
   ...
   //操作   
}

int main(...){
    ...
    ...
    list *st
    createList(st)
    ....
    ..
//以后的任何操作，不管是删除还是插入，我们不需要考虑，我们是否已经return head了，不需要，我们在任何情况下，对链表的操作都只需要使用st来完成，因为，st就是链表的头指针，不变，因为在申明st的时候，已经为st分配 一个地址空间，它是存在的，一直存在，直到main函数结束
}

这里有关于指针的指针两篇不错的博客，推荐给大家
深入理解双指针的两种用法
重新认识二级指针(Pointers to Pointers)