typedef struct { ... }SqList是声明一个结构体类型SqList,SqList是用struct定义的一种新的数据类型,而非变量
所以在initList函数中,参数SqList &L是使用结构体类型SqList声明一个变量L
&L中的&的含义是:通过引用创建传递的方式,将一个具体的SqList类型的变量传递给函数,函数内部操作L的值,可以在外部沿用
该变量可以访问结构体的成员,L.data L.length
#include<stdio.h>
#define maxSize 10
// 静态分配
typedef struct {
int data[maxSize]; // 静态数组
int length; // 顺序表当前长度
}SqList;
// 初始化静态分配的顺序表
int initList(SqList &L)
{
// i最优应该是小于L的实际长度L.length,因为maxSize是顺序表的最大容量,但有可能实际并未用到这么大的容量
for(int i=0; i<L.length; i++) {
L.data[i]=0;
// 将所有数据元素初始化设置为默认初始值,就反正必须要初始化下默认值,不然内存中如果有脏数据缓存,就会被赋值
L.length = 0; // 顺序表初始长度为0
}
}
int main()
{
SqList L; // 声明一个顺序表,就是声明一个SqList类型的变量L,看作是int L就好理解了
initList(L) ; // 初始化顺序表
printf("%d长度\n", L.length);
for(int i=0; i<L.length; i++)
printf("%d数据元素\n", L.data[i]); // L.length=0的话进不来这里,所以只有打印长度那一句
/*
* 注意,此处不能直接输出结构体变量L,而是要输出具体的成员,
* 并且data成员是个数组,不是单独的变量,因此无法直接通过printf函数输出整个数组
*/
return 0;
}
main函数中最后一句return 0的含义是:在c语言中,main函数是程序的入口点, 当程序执行到return 0时,表示程序正常结束,将返回值0返回给操作系统,返回值0通常被视为程序运行成功的标志