线性表嘻嘻嘻
顺序存储结构
- 数组大小
#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;
}