顺序表的定义

顺序表的实现--静态分配

#define MaxSize 10         //定义最大长度 
typedef struct{
	Element data[MaxSize];         //用静态“数组”存放数据元素 
	int length;                 //顺序表的当前长度 
}SqList;                         //顺序表的类型定义（静态分配方式） 

顺序表的实现--动态分配

#define InitSize 10          //顺序表的初始长度
typedef struct{
      ElemType *data;        //指针动态分配数组的指针
      int MaxSize;           //顺序变动而最大容量
      int legth;             //顺序表的当前长度
} SeqList;                   //顺序变动而类型定义（动态分配）

C语言中用了malloc函数来动态申请内存空间，用free函数来动态释放内存空间

L.data = (ElemType *)malloc(size(ElemType)* IniSize);

malloc函数返回一个指针,需要强制转型为你定义的数据元素类型指针