指针数组*p[n] 与 数组指针(*p)[n]

指针数组*p[n]

指针数组是表示存放多个指针变量的数组。本质上是一个数组。
例如：

int a=1,b=2,c=3,d=4;
int *p[4]={&a,&b,&c,&d};
/*这里定义了一个指针数组p，p中每个元素分别对应a，b，c，d
的地址，下面我们分别输出p和*p   */

//输出p： 
int i;
for(i=0;i<4;i++)
    printf("%d\n",p[i]);
// 输出*p 
for(i=0;i<4;i++)
    printf("%d\n",*p[i]);
}

从输出结果可以看到，p就是其地址内容，*p就是指针指向变量的内容。这就是指针数组的内容。

数组指针(*p)[n]

数组指针本质上是一个指针类型变量。
为了更好理解数组指针，我们先从最简单的一维数组指针来看：

int a={1,2,3,4};
int *p=a;
/* 这里也可以写成：
int *p;
p=a;
*/

这是最简单的数组指针了，我们知道p,a,&a[0]均指向同一单元，它们是数组a的首地址，也是0号元素a[0]的首地址p+1,a+1,&a[1]均指向1号元素a[1]的地址。类推可知p+i,a+i,&a[i]。

在C语言中，（）和[] 的优先级相同，p先被定义为一个指针变量，然后被说明是指向多个整形数组的指针。
例如：

int a[][4] = {{1,2,3,4},{12,23,34,45},{1234,23456,34567}};
int (*p)[4] = a;
/* 这句可以写成：
int (*p)[4];
p = a;
*/
printf("%d",p);
int i;
for(i=0;i<3;i++)
    printf("%d\n",*p[i]);
p=a;
printf("\n");    
for(i=0;i<3;i++)
    printf("%d\n",**p++);

这里直接输出指针p也就是a [0][0]的地址；
*p也是a[0][0]的地址。
那这两者存在什么区别呢？
我们知道如果定义int *x=&b；那么输出x就是输出b的地址，输出 *x就是输出b 的值。可为什么 *p并没有输出a [0] [0]的值呢？
其实p是一个二维数组指针，并且本身指向数组首元素，就是说
*p其实是指向一维数组，比如： *p[i] 其实是指向第i个一维数组，但在输出时输出a[i][0]的值。而p本身存储了一个二维数组的所有地址，如何将各个数的值表示呢？
我们先用类似一维数组的方式表示（第i行，第j列）的元素，即

printf("%d",*(*(p+i)+j));

这就明白了吧？**p之所以表示首元素的值，而 *p确表示首元素的地址。我们在用一维数组指针的时候，（p+i）指第i个元素的地址， *（p+i）就是第i个元素的值。 二维数组指针只有当 两个星号 或者 一个星号（确定i行）加上位置【j】 的时候才能确定值。