数据结构实验（二）。1

#include<stdio.h>
#include<stdlib.h>
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int EleType;
typedef struct{
    int length;
    int *elem;
    int listsize;
}SqList;
//创建顺序表并输入值 
int Initlist(SqList *L){
    L->elem = (int*)malloc(sizeof(int));
    if(!L->elem) exit(OVERFLOW);
    printf("分配成功\n");
    int i,j,k,l;
    printf("请输入5个元素：\n");
    for(i=0;i<5;i++){
        scanf("%d",&L->elem[i]);
    }
    L->length = i;
    L->listsize = i*LISTINCREMENT;
    return OK;
} 
//返回顺序表中的第i个元素 
int GetElem(SqList L,int i,int &e){
    if(i<1||i>L->length) return ERROR;
    int j;
    e = L->elem[i-1];
    return OK;
}
//查找顺序表中的值为e的元素返回下标
int LocateElem(SqList L,int j,int &e){
    int i;
    for(i=0;i<L->length;i++){
        if(L->elem[i]==j){
            e = i+1;
            return OK;
        }
    }
    return ERROR;
} 
//在顺序表i个位置插入e的元素
int InsList(SqList L,int i,int e){
    //若储存空间已满需要进行再分配 
    int j;
    if(i<1||i>L->length) return ERROR;
    for(j=L->length-1;j>i;j--){
        L->elem[j+1] = L->elem[j];
    }
    L->elem[i-1] = e;
    L->length+=1;
    return OK;
} 
//删除顺序表中的第i个位置的元素并用e返回删除掉的元素 
int DEList(SqList L,int i,int &e){
    if(i<1||i>L->length) return ERROR;
    int j;
    e = L->elem[j-1];
    for(j=i;j<L->length;j++){
        L->elem[j-1] = L->elem[j];
    }
    return OK;
} 
//打印顺序表中的元素
int print(SqList L) {
    int i;
    for(i=0;i<L->length;i++){
        printf("%d\t",L->elem[i]);
    }
    
    printf("\n");
    return OK;
}
int main(){
    SqList *L;
    if(Initlist(L)){
        printf("创建成功\n");
    }
    else printf("创建失败\n");
    int x,i,e;
    printf("*************欢迎使用菜单************\n");
    do{
        printf("1：输出顺序表中的所有数据\n");
        printf("2：查询顺序表的中的第i个元素的值\n");
        printf("3：查询顺序表中的值是否等于e若等于则返回下标\n");
        printf("4：在顺序表中的i个位置插入元素e\n");
        printf("5：删除顺序表中的第i个元素\n");
        printf("0: 退出\n");
        scanf("%d",&x);
        switch(x)
        {
            case 1: if(print(L)) break;
            case 2: printf("请输入i的值：");
                    scanf("%d",&i);
                    if(GetElem(L,i,e)){
                        printf("\n第i个值为：%d",e);
                    } 
                    else printf("查找失败");
                    break;
            case 3: printf("请输入需要查找的值：");
                    scanf("%d",&i);
                    if(LocateElem(L,i,e)){
                        printf("\n")
                    }
        }
    }while(1);
}