cpp
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语言为了隐藏硬件中的细节,从而定义了指针的概念。
指针数组与数组指针
cpp
char *a[] = {"gde","abc","cdd","acef","bdghs"};//
char **p = a;
从上述代码看:
a是一个数组,这个数组存放了若干字符串,而a[i]就是这些字符串的首地址。
所以a是一个指针数组。
cpp
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]是等价的,可以理解为指向字符串数组的指针。