顺序表的基本操作

#include<stdio.h>
#include<malloc.h>
#define OK 1
#define OVERFLOW -2
#define ERROR -1
#define MAXSIZE 200
typedef int ELemType;
typedef struct{
ELemType *elem;
int length;
}SqList;
SqList L;


int InitList_Sq( ){
int i,n;
L.elem=(int*)malloc(MAXSIZE*sizeof(int));
if(!L.elem) printf ("OVERFLOW\n");
L.length=0;
 
printf("请输入线性表L的长度:");
scanf("%d",&n);
L.length=n;
printf("L.length是%d\n", L.length);
printf("请输入线性表L的元素:");
for(i=0;i<L.length;i++)
scanf("%d",&L.elem[i]);

}




int LocateELem_Sq(int e){
int i;
printf("\n请输入要查找的值");
scanf("%d",&e);
for(i=0;i<L.length;i++){
if(L.elem[i]==e){

printf("找到,%d在第%d个位置上\n",e,i+1);
return 0;
}
}


printf("没有找到%d\n",e);
return 0;



}


int ListInsert_Sq(int i, ELemType e){
int j;
printf("请输入要插入值的位置和插入的值:\n");
scanf("%d%d",&i,&e);
if((i<1)||(i>L.length+1))   return ERROR;
else if(L.length==MAXSIZE)   return ERROR;


else {for(j=L.length-1;j>=i-1;j--)
L.elem[j+1]=L.elem[j];
L.elem[i-1]=e;
++L.length;
printf("L.length是%d:",L.length );



printf("插入值后顺序表的结果为:\n");
for(i=0;i<L.length;i++)
printf("%d",L.elem[i]);

}
}


int ListDelete_Sq(int i,ELemType e){
int j;
printf("\n请输入要删除的数字的位置:");
scanf("%d",&i);
if((i<1)||(i>L.length))   return ERROR;
e=L.elem[i-1];
for(j=i;j<=L.length-1;j++)
L.elem[j-1]=L.elem[j];
--L.length;

printf("\n删除值后顺序表的结果为:\n");
for(i=0;i<L.length;i++)
printf("%d",L.elem[i]);


}
void main(){
int i,j,e;
    InitList_Sq();
printf("建立，初始化线性表完毕\n");

LocateELem_Sq(e);
printf("查找完毕\n");
ListInsert_Sq(i,e);
printf("插入完毕\n");
ListDelete_Sq(i,e);
printf("删除操作完毕\n");
printf("其中输出操作在各项中操作完毕\n");
printf("顺序表的建立，初始化，查找，插入，删除，实现输出六个操作完毕\n");
}