【数据结构】初始化静态分配的顺序表

初始化动态分配的顺序表

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通常被视为程序运行成功的标志