实现顺序表的各种基本运算的算法

#include <stdio.h>
#include <malloc.h>
#include <stdbool.h>
#define MaxSize 50
typedef char ElemType;
typedef struct 
{
    ElemType data[MaxSize];
    int length;
}SqList;
void CreateList(SqList *&L,ElemType a[],int n) //整体建立顺序表
{
    L=(SqList *)malloc(sizeof(SqList));
    for (int i=0;i<n;i++)
         L->data[i]=a[i];
    L->length = n;
}
void InitList(SqList *& L)         //初始化线性表L
{
    L=(SqList *)malloc(sizeof(SqList));
    L->length = 0;
}
void DestroyList(SqList *&L)       //销毁线性表
{
    free(L);
}
bool ListEmpty(SqList *L)       //判断线性表是否为空（空时回true。否则回false）
{
    return (L->length == 0);
}
int ListLength(SqList *L)        //输出线性表L的长度
{
    return (L->length);
}
void DispList(SqList *L)       //输出线性表L
{
    for (int i=0;i<L->length;i++)
        printf("%d\t",L->data[i]);
    printf("\n");
}
bool GetElem(SqList *L,int i,ElemType &e)    //输出线性表L的第i个元素
{
    if (i<1 || i>L->length)
       return false;
    e=L->data[i-1];
    return true;
}
int LocateElem(SqList *L,ElemType e)        //输出元素位置
{
    int i=0;
    while (i<L->length && L->data[i]!=e)
        i++;
    if (i>=L->length)
        return 0;
    else
        return i+1;
}
bool ListInsert(SqList *&L,int i,ElemType e)    //插入数据元素
{
    int j;
    if (i<1 || i>L->length+1 || L->length==MaxSize)
       return false;
    i--;
    for (j=L->length;j>i;j--)
         L->data[j]=L->data[j-1];
    L->data[i]=e;
    L->length++;
    return true;
}
bool ListDelete(SqList *&L,int i,ElemType &e)    //删除数据元素
{
    int j;
    if (i<1 || i>L->length)
       return false;
    i--;
    e=L->data[i];
    for (j=i;j<L->length-1;j++)
        L->data[j]=L->data[j+1];
    L->length--;
    return true;
}
//#include "sqlist.cpp"
int main()
{
    SqList *L;
    ElemType e;
    printf("顺序表的基本运算：\n");
    printf("    (1)初始化顺序表L\n");
    InitList(L);
    printf("    (2)依次插入元素a,b,c,d,e\n");
    ListInsert(L,1,'a');
    ListInsert(L,2,'b');
    ListInsert(L,3,'c');
    ListInsert(L,4,'d');
    ListInsert(L,5,'e');
    printf("    (3)输出顺序表L:");DispList(L);
    printf("    (4)输出顺序表L的长度:%d\n",ListLength(L));
    printf("    (5)判断顺序表L是否为空\n",(ListEmpty(L)?"空":"非空"));
     GetElem(L,3,e);
    printf("    (6)输出顺序表L的第3个元素:%c\n",e);
    printf("    (7)输出元素a的位置：%d\n",LocateElem(L,'a'));
    printf("    (8)在第4个元素的位置插入f元素\n");
     ListInsert(L,4,'f');
    printf("    (9)输出顺序表L:");DispList(L);
    printf("    (10)删除顺序表L的第3个元素\n");
     ListDelete(L,3,e);
    printf("    (11)输出顺序表L:");DispList(L);
    printf("    (12)释放顺序表L\n");
     DestroyList(L);
    return 1;
}