主要内容：
1、一级指针和二级指针
3、什么时候需要传递二级指针？
4、二级指针在链表中的使用
1、一级指针和二级指针
一级指针：即我们一般说的指针，就是内存地址；
二级指针：指向指针的指针，就是地址的地址；
如：
int a=1;
int *p=&a; // p为a变量的地址，通过*p可以得到a的值
int **q=&p; // q为p指针的地址，通过**q可以得到a的值
2、函数指针传递的例子
程序1：
#include<stdio.h>
void fun(int *p){
int b=100;
p=&b;
}
int main(){
int a=10;
int *q;
q=&a;
printf("%d\n",*q);
fun(q);
printf("%d\n",*q);
return 0;
}
运行结果：
10
10
程序2：
#include<stdio.h>
void fun(int **p){
int b=100;
*p=&b;
}
int main(){
int a=10;
int *q;
q=&a;
printf("%d\n",*q);
fun(&q);
printf("%d\n",*q);
return 0;
}
运行结果：
10
100
程序3：
#include<stdio.h>
#include<stdlib.h> void myMalloc(char *s){
s=(char*)malloc(100);
} int main()
{
char *p=NULL;
myMalloc(p);
if(p==NULL)
printf("P is not changed!\n");
else{
printf("P has been changed!\n");
free(p);
}
return 0;
}
运行结果:
P is not changed!
程序4：
#include<stdio.h>
#include<stdlib.h> void myMalloc(char **s){
*s=(char*)malloc(100);
} int main()
{
char *p=NULL;
myMalloc(&p);
if(p==NULL)
printf("P is not changed!\n");
else{
printf("P has been changed!\n");
free(p);
}
return 0;
}
运行结果：
P has been changed!
3、什么时候需要传递二级指针？
通过上述例子，我们可以看到，在某些情况下，函数参数传递一级指针时，在函数体内对指针做变动，也不会对原始指针产生变化，而传递二级指针时，则可以，这是为什么呢？
在传递一级指针时，只有对指针所指向的内存变量做操作才是有效的；
在传递二级指针时，只有对指针的指向做改变才是有效的；
下面做简单的分析：
在函数传递参数时，编译器总会为每个函数参数制作一个副本，即拷贝；
例如：
void fun(int *p)，指针参数p的副本为_p，编译器使_p=p，_p和p指向相同的内存空间，如果在函数内修改了_p所指向的内容，就会导致p的内容也做相应的改变；
但如果在函数内_p申请了新的内存空间或者指向其他内存空间，则_p指向了新的内存空间，而p依旧指向原来的内存空间，因此函数返回后p还是原来的p。
这样的话，不但没有实现功能，反而每次都申请新的内存空间，而又得不到释放，因为没有将该内存空间的地址传递出来，容易造成内存泄露。
void fun(int **p)，如果函数参数是指针的地址，则可以通过该参数p将新分配或新指向的内存地址传递出来，这样就实现了有效的指针操作。
如果觉得二级指针比较难理解，也可以通过函数返回值的形式来传递动态内存（切记不能返回栈内存），如：
#include<stdio.h>
#include<stdlib.h> char* myMalloc(){
char *s=(char*)malloc(100);
return s;
} int main()
{
char *p=NULL;
p=myMalloc();
if(p==NULL)
printf("P is not changed!\n");
else{
printf("P has been changed\n");
free(p);
}
return 0;
}
知道了上述这些，就不难理解上面四个小程序的执行结果了。
4、二级指针在链表中的使用
在链表或者树的操作中，也需要用到二级指针，
比如创建链表的头指针：
在初始化链表函数中，传入头指针，并在函数中为该指针分配空间，此时就应该使用二级指针，如void initLinklist(Node **head)；
而在添加删除结点的过程中，我们并没有改变函数参数指针的指向，而是通过传入的指针如Node *head，找到要删除结点的位置，并未对该指针做改变，因此退出函数后，该指针无影响。
