线性表的输入输出查找最大值排序

#include <stdio.h>
#include<stdlib.h>
#define MAXSIZE 100         //顺序表可达到最大长度
#define OK 1
#define OVERFLOW -1
#define ERROR -2
typedef int Status;
typedef int elemtype;       //线性表数据类型为整型
typedef struct
{
    elemtype *elem;         //存储空间的基地址
    int length;             //当前长度
}SqList;                    //多项式的顺序存储结构类型为SqList

Status InitList(SqList *L)  //main函数申请一个SqList类型地址，调用此函数
{//构造一个空的循序表L
    L->elem=(elemtype *)malloc(MAXSIZE*sizeof(elemtype)); //为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L->elem) exit(OVERFLOW);     //存储失败退出
    L->length=0;                     //空表长度为0
    return OK;
}

Status Input(SqList *L)
{//输入
    int i,e;
    printf("请输入元素个数：");
    scanf("%d",&e);
    printf("请输入元素:");
    for(i=0;i<e;i++)
    {
        scanf("%d",&L->elem[i]);     //输入元素
        L->length=L->length+1;        //当前长度加1
    }
    printf("%d\n",L->length);
    return OK;
}

Status Output(SqList *L)
{//输出
    int i;
    printf("输出线性表：");
    for(i=0;i<L->length;i++)
        printf("%d\t",L->elem[i]);
        printf("\n");
    return OK;
}

Status LocateElem(SqList L)
{//查找最大元素
    int i,e;
    e=L.elem[0];
    for(i=0;i<L.length;i++)
    {
        if(e<L.elem[i])
            e=L.elem[i];
    }
    printf("线性表中最大值为%d\t",e);
    return OK;
}

Status ListInsert(SqList *L,int i,elemtype e)
{//在顺序表中第i个位置插入新的元素e
    int j;
    if((i<1)||(i>L->length+1)) return ERROR;         //i值不合法
    if(L->length==MAXSIZE) return ERROR;             //当前存储空间已满
    for(j=(*L).length-1;j>=i-1;j--)
        L->elem[j+1]=L->elem[j];                      //插入位置及之后的元素后移
    L->elem[i-1]=e;                                  //新元素放入第i的位置
    (*L).length++;                                     //表长加1
    return OK;
}

Status ListDelete(SqList *L,int i)
{//在顺序表中删除第i个元素
    int j;
   if((i<1)||(i>(*L).length+1)) return ERROR;         //i值不合法
   for(j=i;j<=(*L).length-1;j++)
        L->elem[j-1]=L->elem[j];                          //被删除元素之后的元素前移
   --(*L).length;                                      //表长减1
   return OK;
}

Status ListSort(SqList *L)
{//按升序排序
    int i,j,m;
    printf("按升序排序为：");
    for(i=0;i<L->length-1;i++)
    {
        for(j=i+1;j<L->length;j++)
        {
            if(L->elem[i]>L->elem[j])
            {
                m=L->elem[i];
                L->elem[i]=L->elem[j];
                L->elem[j]=m;
            }
        }
    }
    return OK;
}

int main()
{
    int a,b,c;
    SqList pt,*le;
    le=&pt;
    InitList(le);
    Input(le);
    Output(le);
    LocateElem(pt);
    printf("\n");
    printf("请输入插入元素：");
    scanf("%d",&a);
    printf("请输入插入位置：");
    scanf("%d",&b);
    ListInsert(le,b,a);
    Output(le);
    printf("请输入删除元素的位置：");
    scanf("%d",&c);
    ListDelete(le,c);
    Output(le);
    ListSort(le);
Output(le);
return 0;
}