#include <stdio.h>

 #include <stdlib.h>

 #define MAXSIZE 100

 typedef int ElemType;

 typedef struct{

     ElemType data[MAXSIZE];

     int length;

 }SqList;

 SqList *InitList(SqList *L);//初始化

 void DestroyList(SqList *L);//销毁

 void ClearList(SqList *L);//清空列表

 int ListEmpty(SqList *L);//判空

 int ListLength(SqList *L);//返回线性表长度

 int GetElem(SqList *L, int i, ElemType *e);//获取第i个元素

 int LocateElem(SqList *L, ElemType e);//定位值为e的位置

 ElemType PriorElem(SqList *L, ElemType cur_e);//查找前驱

 ElemType NextElem(SqList *L, ElemType cur_e);//查找后继

 int ListInsert(SqList *L, int i, ElemType e);//插入元素

 int ListDelete(SqList *L, int i);//删除第i个元素

 int TraverseList(SqList *L);//遍历线性表

 //初始化线性表,返回头指针

 SqList* InitList(SqList *L){

     int x;

     int index = ;

     L = (SqList *)malloc(sizeof(SqList));

     if(L){

         printf("输入到-1结束\n");

         while(){

             scanf("%d", &x);

             if(x == -){

                 printf("初始化成功\n");

                 break;

             };

             L->data[index++] = x;

         }

         L->length = index;

     }else{

         printf("空间不足,初始化失败\n");

     }

     return L;

 }

 //销毁线性表

 void DestroyList(SqList *L){

     free(L);

     printf("销毁成功\n");

 }

 //清空线性表

 void ClearList(SqList *L){

     int len = L->length;

     int i;

     for(i=; i<len; i++){

         L->data[i] = ;

     }

     printf("清空成功\n");

 }

 //判空，1为空,0不为空

 int ListEmpty(SqList *L){

     return (L->length == );

 }

 //返回线性表长度

 int ListLength(SqList *L){

     return L->length;

 }

 //获取第i个元素，返回是否获取的状态

 int GetElem(SqList *L, int i, ElemType *e){

     if(i< || i>L->length){

         printf("查找下标%d越界\n",i);

         return ;

     }

     *e = L->data[i-];

     printf("第%d个元素是%d\n", i, *e);

     return ;

 }

 //返回第一个与e相同元素的位置，返回找寻到的下标

 int LocateElem(SqList *L, ElemType e){

     int i;

     for(i=; i<L->length; i++){

         if(L->data[i] == e){

             printf("元素%d的位置是第%d个\n",e,i+);

             return i+;

         }

     }

     printf("%d, 查无此元素的下标\n", e);

     return ;

 }

 //返回元素为e的前驱元素

 ElemType PriorElem(SqList *L, ElemType cur_e){

     int idx = LocateElem(L, cur_e);

     ElemType e;

     if(!idx){

         return ;

     }

     if(idx == ){

         printf("第一个元素%d没有前驱\n", cur_e);

         return ;

     }

     GetElem(L, idx-, &e);

     printf("%d元素的前驱是%d\n",cur_e, e);

     return e;

 }

 //返回元素e的后继元素

 ElemType NextElem(SqList *L, ElemType cur_e){

     int idx = LocateElem(L, cur_e);

     ElemType e;

     if(!idx){

         return ;

     }

     if(idx == L->length){

         printf("最后一个元素%d没有后继\n", cur_e);

         return ;

     }

     GetElem(L, idx+, &e);

     printf("%d元素的后继是%d\n",cur_e, e);

     return e;

 }

 //插入，返回是否插入成功的状态

 int ListInsert(SqList *L, int i, ElemType e){

     if(i< || i>L->length+){

         printf("插入位置有误\n");

         return ;

     }

     if(L->length == MAXSIZE){

         printf("线性表已满无法插入新元素\n");

         return ;

     }

     int j;

     for(j=L->length-; j>=i-; j--){

         L->data[j+] = L->data[j];

     }

     L->data[i-] = e;

     L->length++;

     printf("插入成功\n");

     return ;

 }

 //删除第i个元素，返回是否删除成功的状态

 int ListDelete(SqList *L, int i){

     if(i< || i>L->length){

         printf("删除位置有误\n");

         return ;

     }

     int j;

     for(j=i; j<L->length; j++){

         L->data[j-] = L->data[j];

     }

     L->length--;

     printf("删除成功\n");

     return ;

 }

 //遍历线性表

 int TraverseList(SqList *L){

     if(L->length == ){

         printf("空表\n");

         return ;

     }

     if(L->length>MAXSIZE || L->length<-MAXSIZE){

         printf("线性表已被摧毁或未初始化\n");

         return ;

     }

     int j;

     for(j=; j<L->length; j++){

         printf("%d ", L->data[j]);

     }

     printf("\n");

 }

 int main(void){

     int idx;

     int len;

     ElemType e;

     ElemType cur_e;

     SqList *L = NULL;

     L = InitList(L);

 //    printf("线性表长度为%d\n",ListLength(L));

 //    //判空测试

 //    if(ListEmpty(L))

 //        printf("线性表空\n");

 //    else

 //        printf("线性表不为空\n");

 //    //获取元素测试

 //    idx = 2;

 //    GetElem(L, idx, &e);

 //    GetElem(L, L->length+1, &e);

 //    //获取位置测试

 //    LocateElem(L, 3);

 //    //获取前驱测试

 //    cur_e = 4;

 //    PriorElem(L, cur_e);

 //    GetElem(L, 1, &cur_e);

 //    PriorElem(L, cur_e);

 //    //插入测试

 //    ListInsert(L, 1, 999);

 //    TraverseList(L);

 //    ListInsert(L, L->length+1, 999);

 //    TraverseList(L);

 //    //删除测试

 //    ListDelete(L, 1);

 //    TraverseList(L);

 //    //清空测试

 //    ClearList(L);

 //    TraverseList(L);

 //    //摧毁测试

 //    DestroyList(L);

 //    TraverseList(L);

     return ;

 }