函数题：顺序表基本运算算法的实现
### 线性表实验一 实现顺序表各种基本运算的算法
### 目的: 领会顺序表存储结构和掌握顺序表中各种基本运算算法设计。
### 内容: 编写程序，实现顺序表的各种基本运算算法(假设顺序表的元素类型ElemType 为char)，并在此基础上设计一个主程序，完成如下功能:
(1)初始化顺序表L。
(2)依次插入a、b、c、d、e元素。
(3)输出顺序表L。
(4)输出顺序表L长度。
(5)判断顺序表L是否为空。
(6)输出顺序表L的第3个元素。
(7)输出元素a的位置。
(8)在第4个元素位置上插入f元素。
(9)输出顺序表L。
(10)删除顺序表L的第3个元素。
(11)输出顺序表L。
(12)释放顺序表L。
### 顺序表类型定义：
c++
#define MaxSize 50
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize]; //存放顺序表元素
int length; //存放顺序表的长度
} SqList; //声明顺序表的类型
### 函数接口定义：
c++
/**
* 初始化顺序表L。
*/
void InitList(SqList * &L);
/**
* 释放顺序表L。
*/
void DestroyList(SqList * &L);
/**
* 判断顺序表L是否为空表。
* 空表返回true，非空表返回false。
*/
bool ListEmpty(SqList * L);
/**
* 返回顺序表L的元素个数。
*/
int ListLength(SqList * L);
/**
* 输出顺序表L。
*/
void DispList(SqList * L);
/**
* 获取顺序表L中第i(1≤i≤L->length)个元素，将其值存入e，然后返回true；
* 如果不能获取到第i个元素，返回false。
*/
bool GetElem(SqList * L, int i, ElemType &e);
/**
* 在顺序表L中查找元素e。
* 如果存在e，则返回e的逻辑序号，否则返回0。
*/
int LocateElem(SqList * L, ElemType e);
/**
* 在顺序表L中第ii(1≤i≤L->length)个位置上插入元素e。
* 插入成功，返回true。插入不成功，返回false。
*/
bool ListInsert(SqList * &L, int i, ElemType e);
/**
* 从顺序表L中删除第ii(1≤i≤L->length)个元素。
* 删除成功，返回true。删除不成功，返回false。
*/
bool ListDelete(SqList * &L, int i, ElemType &e);
### 裁判测试程序样例：
c++
#include <stdio.h>
#include <stdlib.h>
#define MaxSize 50
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize]; //存放顺序表元素
int length; //存放顺序表的长度
} SqList; //声明顺序表的类型
/**
* 初始化顺序表L。
*/
void InitList(SqList * &L);
/**
* 释放顺序表L。
*/
void DestroyList(SqList * &L);
/**
* 判断顺序表L是否为空表。
* 空表返回true，非空表返回false。
*/
bool ListEmpty(SqList * L);
/**
* 返回顺序表L的元素个数。
*/
int ListLength(SqList * L);
/**
* 输出顺序表L。
*/
void DispList(SqList * L);
/**
* 获取顺序表L中第i(1≤i≤L->length)个元素，将其值存入e，然后返回true；
* 如果不能获取到第i个元素，返回false。
*/
bool GetElem(SqList * L, int i, ElemType &e);
/**
* 在顺序表L中查找元素e。
* 如果存在e，则返回e的逻辑序号，否则返回0。
*/
int LocateElem(SqList * L, ElemType e);
/**
* 在顺序表L中第ii(1≤i≤L->length)个位置上插入元素e。
* 插入成功，返回true。插入不成功，返回false。
*/
bool ListInsert(SqList * &L, int i, ElemType e);
/**
* 从顺序表L中删除第ii(1≤i≤L->length)个元素。
* 删除成功，返回true。删除不成功，返回false。
*/
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);
return 0;
}
/* 请在下面填写代码 */
### 输入样例：
参见题目功能说明。
in
### 输出样例：
参见题目功能说明。
整体输出顺序表时，每个数据后面一个空格。
out
顺序表的基本运算如下:
(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
答案：若无答案欢迎评论
