指针数组与数组指针的理解

typedef struct vexnode
{
    int key;
    struct arcnode *next;
}vexnode, adjlist[MVNUM];
void init(adjlist *list);
void init(adjlist *list) {
    for(size_t i = 0; i < MVNUM; i++)
    {
        list[i].key = i;
        list[i].next = NULL;
    }
}

上述代码编译的时候没有报错，但是运行的时候，出现错误，list的内存信息指向了一些未知地方。

这里init函数中的形参是指向结构体数组的指针，以上访问list[i]是不正确的。虽然list数组已经分配了地址，但是*list是一个指针，list+1指向了一个未知的位置，而不是list[1].

指针在C语言中有着举足轻重的地位。指针的本体是一个整形地址，地址在汇编中是很常见的概念，硬件语言中，地址信息一般以数字的形式存放与代码中，只是C语言为了隐藏硬件中的细节，从而定义了指针的概念。

指针数组与数组指针

    char *a[] = {"gde","abc","cdd","acef","bdghs"};//

    char **p = a;

从上述代码看：

a是一个数组，这个数组存放了若干字符串，而a[i]就是这些字符串的首地址。

所以a是一个指针数组。

void print(char **p, int n) {

    for(int i = 0; i < n; i++) {

        printf("The %dth string is:%s\n", i+1, *p++);

    }

}

二维指针*p指向的是a[0], (*p+1)指向的是a[1].

指针p是指向二维数组的一个指针，即数组指针。可以通过二维指针来访问二维数组。

**p与(*p)[5]是等价的，可以理解为指向字符串数组的指针。