《数据结构》2.2顺序表（sequence list）

 //顺序表节点的定义
 typedef struct
 {
     datatype data[MAXSIZE];                //数组容量的上限
     int len;                            //记录最后一个元素的位置，相当于一个指针，表空时len=-1
 }SeqList;
 SeqlLst L;                                //定义一个顺序表L,表长n = L.len+1
 SeqList *L;                                //定义一个指向Seqlist类型的指针，L为指针变量,即顺序表的首地址

 //顺序表的初始化（initialize）
 SeqList *Init_SeqList()
 {
     SeqList *L;
     L = malloc(sizeof(SeqList));        //动态分配存储空间
     L->len = -;
     return L;
 }

 //插入操作（指在表的第i个位置前插入值为e的新元素，i的有效范围1<=i<=n+1，时间复杂度O(n)）
 int Insert_SeqList(SeqList *L, int i, datatype e)
 {
     int j;
     if(L->len == MAXSIZE-)
     {
         printf("表满溢出"); return -;    //表空间已满，不能插入
     }
     if(i< || i>L->len + )                //检查插入位置i是否有效
     {
         printf("位置错")； return ;
     }
     for(j = L->len; j > i-; j--)        //在数组中，第i个元素的下标为i-1
         L->data[j+] = L->data[j];        //节点往后移动一个位置
     L->data[k-] = e;                    //插入新元素e
     L->len++;                            //len仍指向最后一个元素
     return ;                            //插入操作成功，返回
 }

 //删除操作（指将中第i个位置从线性表中删除掉，i的有效范围1<=i<=n，时间复杂度O(n)）
 int Delete_SeqList(SeqList *L, int i)
 {
     int j;
     if(i< || i>L->len + )                //检查空表及删除位置的合法性
     {
         printf("不存在第i个元素"); return ;
     }
     for(j = i; j <= L->len; j++)
         L->data[j-] = L->data[j];        //节点向前移动一个位置
     L->len--;
     return ;                            //删除成功
 }

 //按值查找（指在线性表中查找是否存在与给定值相等的数据元素，时间复杂度O(n)）
 int Locate_SeqList(SeqList *L, datatype e)
 {
     int i = ;
     while(i<=L.len && L->data[i] != e)
         i++;
     if(i > L->len) return -;            //查找失败
     else return ;                        //查找成功
 }

 //取表中元素（指根据所给序号i在线性表中查找相应数据元素，时间复杂度O(1)）
 int Get_SeqList(SeqList *L, int i)
 {
     if(i <  && i > L->len+)            //检查查找位置的合法性
     {
         printf("不存在第i个元素"); return ;
     }
     else return L->data[i-];
 }

算法思路：
1.插入操作
    （1）将an~ai顺序向后移动一个位置，即an移动到an+1的位置……ai移动到ai+1的位置，为待插入的新元素让出位置；
    （2）将e放到空出的第i个位置；
    （3）修改len指针，使之恒指向当前表中最后一个元素。
2.删除操作
    （1）将ai+1~an顺序向前移动一个位置；
    （2）修改len指针，使之仍指向当前表中最后一个元素。
3.按值查找
    从第一个元素a1起依次与e比较，直到找到一个与相等的数据元素为止，返回它在顺序表中的存储下标；
    若查遍整个表都没有找到与e相等的元素，则返回-1，表示查找失败。
4.取表中元素
    首先确认所查找数据元素序号是否合法，若合法则直接返回对应元素值。否则报错。