順序表的基本操作

#include
#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");
}