实现顺序表各种基本运算的算法(2 页)Good is good, but better carries it.精益求精，善益求善。 实现顺序表各种基本运算的算法要求：编写一个程序（algo2_1.cpp）实现顺序表的各种基本操作，并在此基础上设计一个主程序（exp2_1.cpp）完成如下功能：（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/*文件名:exp2-1.cpp*/#include #include #define MaxSize 50typedef char ElemType;typedef struct {ElemType elem[MaxSize]; int length;} SqList;extern void InitList(SqList *&L);extern void DestroyList(SqList *L);extern int ListEmpty(SqList *L);extern int ListLength(SqList *L);extern void DispList(SqList *L);extern int GetElem(SqList *L,int i,ElemType &e);extern int LocateElem(SqList *L, ElemType e);extern int ListInsert(SqList *&L,int i,ElemType e);extern int ListDelete(SqList *&L,int i,ElemType &e);void main(){SqList *L;ElemType e;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);}@.?{?/>;''！`￥<）[^【(！"&…）？!>。[》
