实现顺序表的各种基本运算一、实验目的了解顺序表的结构特点及有关概念,掌握顺序表的各种基本操作算法思想及其实现
二、实验内容 编写一个程序,实现顺序表的各种基本运算: 1、初始化顺序表; 2、顺序表的插入; 3、顺序表的输出; 4、求顺序表的长度 5、判断顺序表是否为空; 6、输出顺序表的第 i 位置的个元素 ; 7、在顺序表中查找一个给定元素在表中的位置; 8、顺序表的删除; 9、释放顺序表三、算法思想与算法描述简图主函数 mainvoid InitList(SqList*&L) 初始化顺序表void DestroyList(SqList*&L)// 释放顺序表 Lint ListEmpty(SqList*L)// 判断顺序表 L 是否为空集int Listlength(SqList*L)// 返回顺序表 L 的元素个数void DispList(SqList*L)// 输出顺序表 Lint GetElem(SqList*L,int i,char e)/*ElemType e) 获取顺序表 L 中的第 i 个元素 */int LocateEmpty(SqList*L,char e)/*ElemType e) 在顺序表 L 中查找元素 e*/int ListInsert(SqList*&L,int i,char e)/*ElemType e)在顺序表中第 i 个位置上插入元素 e*/int ListDelete(SqList*&L,int i,char &e)/*ElemType e)在顺序表 L 中删除第 i 个元素 */四、实验步骤与算法实现#include#include#define MaxSize 50typedef char ElemType;typedef struct{ElemType data[MaxSize];int length;}SqList;//顺