2016年数据结构：顺序表的使用

#include <iostream>
#include <string>
#include <cstring>
#include <malloc.h>
using namespace std;

typedef struct
{
    char data[1000];
    int length;
}SqList;
void CreateList(SqList *&L,char a[],int n)
{
    int i;
    L=(SqList *)malloc(sizeof(SqList));
    for(i=0;i<n;i++)
    {
        L->data[i]=a[i];
    }
    L->length=n;
}
void InitList(SqList *&L)
{
    L=(SqList *)malloc(sizeof(SqList));
    L->length=0;
}
void DestoryList(SqList * &L)
{
    free(L);
}
bool ListEmpty(SqList * &L)
{
    return (L->length==0);
}
int ListLength(SqList * &L)
{
    return(L->length);
}
void DispList(SqList * &L)
{
    int i;
    for(i=0;i<L->length;i++)
    {
        cout<<L->data[i];

    }
    cout<<endl;
}
bool GetElem(SqList * &L,int i,char &e)
{
    if(i<1||i>L->length)
        return false;
    e=L->data[i-1];
    return true;
}
int LocateElem(SqList * L,char 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,char e)
{
    int j;
    if(i<1||i>L->length+1)
        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,char &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;
}
int main()
{
    SqList *L;
    InitList(L);
   for(int i=1;i<6;i++)
   {
      ListInsert(L,i,'a'+i-1);
   }
    DispList(L);
    cout<<ListLength(L)<<endl;
    if(ListEmpty(L))
        cout<<"这个顺序表是空的"<<endl;
    else
        cout<<"这个顺序表不是空的"<<endl;
    cout<<L->data[2]<<endl;
    cout<<LocateElem(L,'a')<<endl;
    ListInsert(L,4,'f');
    DispList(L);
    ListDelete(L,3,L->data[2]);
    DispList(L);
    DestoryList(L);
    return 0;
}