实现建表，插入，删除，就地逆置，查找，打印

#include <stdio.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10typedef int Status;
typedef int ElemType;typedef struct{int* elem;    //基地址int length;     //实际长度int listsize; //表长
}SqList;Status InitList(SqList* L){//创建顺序表(*L).elem = (int*)malloc(LIST_INIT_SIZE*sizeof(int));if(!(*L).elem)//未申请到空间exit(OVERFLOW);(*L).listsize = LIST_INIT_SIZE;(*L).length = 0;return OK;
}Status ListInsert(SqList* L,int i,ElemType e){//表中插入元素到第i个位置（逻辑序号）int *newbase,*p,*q;if(i<1||i>(*L).length+1)//判断插入位置的合法性return ERROR;if((*L).length>=(*L).listsize){//若表已经不可以插入元素，重新申请空间newbase = (int*)realloc((*L).elem,(LIST_INIT_SIZE+LISTINCREMENT)*sizeof(int));if(!newbase)//申请不成功exit(OVERFLOW);(*L).elem = newbase;(*L).listsize+= LISTINCREMENT;}p = (*L).elem+i-1;q = (*L).elem+(*L).length-1;for(;q>=p;q--)*(q+1) = *q;*p = e;(*L).length++;return OK;
}Status ListDelete(SqList* L,int i,ElemType* e){//删除第i号位置的元素，并把值赋给int *p,*q;if(i<1||i>(*L).length)//删除位置不合法return ERROR;p = (*L).elem+i-1;//待删除位置q = (*L).elem+(*L).length-1;//表尾for(;p<=q;p++)*p=*(p+1);(*L).length--;return OK;
}Status ListReverse(SqList* L){int *p,*q,temp;p = (*L).elem;q = (*L).elem+(*L).length-1;for(;p<=q;p++,q--){temp = *p;*p = *q;*q = temp;}return OK;
}int LocateElem(SqList L,ElemType e){//在线性表中找到第一个与e元素相同的位置，返回int i=1;while(i<=L.length){if(L.elem[i-1]==e)return i;i++;}if(i>L.length)return 0;
}void print(SqList L){//打印线性表int i = 0;for(;i<L.length;i++)printf("%d ",L.elem[i]);printf("\n");//末尾换行
}int main(){ElemType e;int n,i,result;SqList L;InitList(&L);printf("你想在表中插入几个元素:");scanf("%d",&n);printf("请输入你想插入的元素：");for(i=1;i<=n;i++){scanf("%d",&e);ListInsert(&L,i,e);}printf("目前线性表为：");print(L);printf("你想在表中删除那一个位置的元素:");scanf("%d",&n);result = ListDelete(&L,n,&e);if(result==ERROR)printf("您输入的位置不合法！");else{printf("你删除的元素是%d",e);printf("目前线性表为：");print(L);}printf("您想查看哪个元素：");scanf("%d",&e);n = LocateElem(L,e);if(n==0)printf("您想查找的元素不在线性表内\n");elseprintf("元素%d在%d号位置",e,n);printf("线性表逆置后：");ListReverse(&L);print(L);return 0;
}