线性表-类型定义

线性表抽象数据类型定义：
ADT List{
数据对象:

n称为线性表的表长；n=0时称线性表为空表

数据关系:

设线性表为 ($a_1$,$a_2$,…,$a_n$),称i为a在线性表中的位序
代码：

//结构定义1.1
#define MAX_SIZE 50
typedef struct {
	int *elems; // 顺序表的基地址 
	int length; // 顺序表的长度 
	int size; // 顺序表的空间 
}SqList;

可以将 int *elems；改为int space[MAX_SIZE];区别是后续不用我们自己释放空间