指针进阶

• 指针数据和指向指针的指针是如何被定义和使用的？
• 指针如何作为函数的返回值？
• 指向函数的指针的意义是什么？
• 对链表这种DS,如何使用动态内存分配操作？

指针数组

指针数组本质是数组，数组的每一个元素都是指针（针数组是由指针变量构成的数组）

• 一维指针数组定义的一般格式 类型名 *数组名【数组长度】
• 其中类型名指定数组元素所指向的变量的类型

char *color[5]={"red","blue","yellow","green","black"};

上面的color是数组，数组中的每一个元素都是char*型的指针，指向一个字符串

指向指针的指针（二级指针）

类型名**变量名

int a=10;
int *p=&a;
int **pp=&p;

一级指针p指向a，二级指针指向
a<=>*p<=>**pp
&a<=>p<=>*pp
&&a<=>&p<=>pp

二维数组的指针形式

二维数组是数组元素为一维数组的一维数组。

• 数组名a是a[0]的地址即&a[0]
• a[0]是a[0][0]的地址即&a[0][0]
• &a[0]=&&a[0][0]
• 二维数组名a是二级指针
• a[0]是一级指针
• a+i为第i行的地址，等价于a[0]
• *(a+i)为第i行首元素的地址
• **(a+1)是第i行首元素的值

a[i][j]=*(*(a+i)+j)=*(a[i]+j)

命令行参数

假设有一个test.c的C语言源文件，经过编译、链接之后，生成可执行程序test.exe，它可以直接在操作系统环境下以命令行方式运行。test整个文件名，作为命令，就是以命令行反射光hi运行该程序。输入命令时，在可执行文件（命令）名的后面可以跟一些参数，爱一个命令行中可以包括命令和参数，这些参数称为命令行参数；

• 命令名 参数1 参数2 参数3 …参数n
• 命令名和各个参数之间用空格分隔，也可以没有参数
• int main(int argc,char* argv[])
• argc argv就是函数main()的形参，其中argc是argument count的缩写，用于接收命令行参数的个数，argv是argument vector的缩写，是以字符串常量形式存放的命令行参数（包括命令本身也作为有关参数）
• 用命令行的方式运行程序时，函数main()被调用，与命令行有关的信息作为实参传递给两个形参。

指向函数的指针

C语言中函数名是函数的入口地址，可以定义一个指针变量，接收函数的入口地址，让他指向函数，这就是指向函数的指针，也称函数指针，通过函数指针可以调用函数，它还可以作为函数的参数。

函数指针的定义

• 函数指针定义的一般格式为：类型名 （*变量名）（参数类型表）
• 类型名指定函数返回值的类型，变量名是指向函数的指针变量的名称。
• eg: int (*funptr)(int,int);定义了一个函数指针funptr

通过函数指针调用函数

在使用函数指针前，要先对其赋值，将一个函数名赋给函数指针，但该函数必须也已定义或声明，且函数返回值的类型和函数指针的类型要一致。

fun(3,5);
(*funptr)(3,5);

通过函数指针调用函数的一般形式：
（*函数指针名）（参数表）

函数指针作为函数的参数

函数名或已赋值的函数指针也能作为实参，此时，形参就是函数指针，它指向实参做代表函数的入口地址