顺序表的基本操作

这是函数题模板。这里写题目要求。例如：本题要求实现顺序表的各种基本操作如：初始化、销毁、判空、求长度、输出、求元素、定位、插入、删除等。

函数接口定义： 

在这里描述函数接口。例如：
    void InitList(SqList *&L)；
    void DestroyList(SqList *L)；
    bool ListEmpty(SqList *L)；
    int ListLength(SqList *L)；
    void DispList(SqList *L)；
    bool GetElem(SqList *L,int i,ElemType &e)；
    int LocateElem(SqList *L, ElemType e)；
    bool ListInsert(SqList *&L,int i,ElemType e)；
    bool ListDelete(SqList *&L,int i,ElemType &e)；

在这里解释接口参数。例如：

裁判测试程序样例：

在这里给出函数被调用进行测试的例子。例如：
#include <stdio.h>
#include <malloc.h>
#define MaxSize 50
typedef char ElemType;
typedef struct 
{
    ElemType data[MaxSize];
       int length;
} SqList;
void InitList(SqList *&L);
void DestroyList(SqList *L)    ;
bool ListEmpty(SqList *L)    ;
int ListLength(SqList *L);
void DispList(SqList *L)    ;
bool GetElem(SqList *L,int i,ElemType &e);
int LocateElem(SqList *L, ElemType e);
bool ListInsert(SqList *&L,int i,ElemType e)    ;//插入数据元素
bool ListDelete(SqList *&L,int i,ElemType &e)    ;//删除数据元素

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为%s\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);
}
/* 请在这里填写答案 */

输入样例：

在这里给出一组输入。例如：

输出样例：

在这里给出相应的输出。例如：

顺序表的基本运算如下:
  (1)初始化顺序表L
  (2)依次采用尾插法插入a,b,c,d,e元素
  (3)输出顺序表L:a b c d e 
  (4)顺序表L长度=5
  (5)顺序表L为非空
  (6)顺序表L的第3个元素=c
  (7)元素a的位置=1
  (8)在第4个元素位置上插入f元素
  (9)输出顺序表L:a b c f d e 
  (10)删除L的第3个元素
  (11)输出顺序表L:a b f d e 
  (12)释放顺序表L

代码样例： 

void InitList(SqList *&L)
{
    L=(SqList *)malloc(sizeof(SqList));
    L->length=0;                       
}
void DestroyList(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;
    if (ListEmpty(L)) return;
    for (i=0;i<L->length;i++)
        printf("%c ",L->data[i]);
    printf("\n");
}
bool GetElem(SqList *L,int i,ElemType &e)
{
    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)
        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;              
}