线性表——顺序存储（C语言版，附带源代码）

 顺序表存储结构容易实现随机存取线性表的第i个数据元素的操作。

     但是在实现插入，删除的操作时需要移动大量的数据元素，所以它适用于数据相对稳定的线性表。

 /* c2-1.h 线性表的动态分配顺序存储结构 */
 #define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量 */
 #define LIST_INCREMENT 2 /* 线性表存储空间的分配增量 */
 typedef struct
 {
   ElemType *elem; /* 存储空间基址 */
   int length; /* 当前长度 */
   int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */
 }SqList;;

 

Status ListInsert(SqList *L,int i