在严蔚敏《数据结构(C语言版)》中,发现,
p22定义顺序存储结构:
typedef srtuct{
ElemType *elem; //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量
}SqList;
这里,elem为ElemType类型的指针变量,随后在p22的插入函数中,定义了L为SqList类型的结构体变量,‘
然后在函数体中出现了L.elem[i-1],我产生了一个疑问,L.elem是一个指针变量,在这里怎么做了数组名
了呢?在网上也看到了这样的问题:
数组a[i]在编译的时候会被编译器复原成*(a+i),其中a是数组名,也是数组的首地址,也就是说a[i]和*(a+i)
是完全等价的,甚至可以认为C语言没有数组,a[i]只是方便表达,实际上程序是按照*(a+i)操作的。因此,
数组在一段连续的内存中存储的,这也是可以用数组来描述数据结构中的顺序存储结构的原因。
综上,我们对数组这种变量类型有了更本质的理解。