线性表嘻嘻嘻

 顺序存储结构

• 数组大小

#define MaxSize 50

• 存储类型（整个顺序表的）

typedef struct{
	ElemType data[MaxSize];//ElemType看实际需求定
	int length;
}SqList; 

数组是用来存储元素的，length是长度。

这里的data可以是一个结构体数组，然后在重命名时给它起一个别名叫ElemType.

顺序表基本运算的实现

注意，在后面的算法中，线性表元素的逻辑序号是从1开始的，而对应顺序表的data数组下标是从0开始的（这种下标称为物理下标），因此要注意它们之间的转换

• 整体建立顺序表（给出数组）

void CreateList(SqList *&L,ElemType a[],int n){
	L=(SqList *)malloc(sizeof(SqList)); 
	for(int i=0;i<n;i++){
		L->data[i]=a[i];
		//L++;大姐，它是一个数组，改下标就行了哇，你干啥呢？？ 
	}
	L->length=n;
}

• 整体创建，那么就必须要从无到有，所以一定是要动态申请存储空间的！
• 创建，申请空间，即会改变其本身，所以是L引用型参数

• 初始化线性表（申请空间即可）

void InitList(SqList *&L){
	L=(SqList*)malloc(sizeof(SqList));
	L->length=0;
}

• 销毁线性表（malloc了谁就free谁）

void DestroyList(SqList *&L){
	free(L);
}

• 判断是否为空（因为有length，所以直接看其长度即可知道元素个数）

bool ListEmpty(SqList *L){
	return L->length==0;
}