数据结构课程上机实验题（二）

2.1，编写一个程序exp2-1.cpp,实现顺序表的各种基本运算功能（假设顺序表的元素类型为char)，并在此基础上完成如下功能：

（1）初始化顺序表L；

（2）采用尾插法依次插入元素a,b,c,d,e;

（3）输出顺序表L；

（4）输出顺序表L长度；

（5）判断顺序表L是否为空；

（6）输出顺序表L的第三个元素；

（7）输出元素a的位置；

（8）在第四个元素位置上插入元素f；

（9）输出顺序表；

（10）删除L的第三个元素；

（11）输出顺序表L；

（12）释放顺序表L；

代码如下：

#include <iostream>
#include <cstdio>
#include <malloc.h>
using namespace std;
#define MaxSize 50
typedef struct{
    char data[MaxSize];
    int length;
}SqList;

void CreateList(SqList *&L,char 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=(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;
   for (i=0;i<L->length;i++)
   {
       printf("%c ",L->data[i]);
   }
    printf("\n");
}

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-