实现顺序表各种基本运算的算法(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(