《实现顺序表各种基本运算的算法讲课讲稿》由会员分享，可在线阅读，更多相关《实现顺序表各种基本运算的算法讲课讲稿（3页珍藏版）》请在装配图网上搜索。
1、实现顺序表各种基本运算的算法精品文档实现顺序表各种基本运算的算法要求：编写一个程序（ 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/*
2、 文件名 :exp2-1.cpp*/#include #include #define MaxSize 50typedef char ElemType;typedef structElemType elemMaxSize;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 Dis
3、pList(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)初始化顺序表Ln);InitList(L);printf(2)依次采用尾插法插入a,b,c,
4、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 长度 =%dn,ListLength(L);printf(5)顺序表 L 为 %sn,(ListEmpty(L)?空 : 非空 );GetElem(L,3,e);printf(6)顺序表 L 的第 3 个元素 =%cn,e);printf(7)元素 a 的位置 =%dn,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)释放顺序表Ln);DestroyList(L);收集于网络，如有侵权请联系管理员删除
实现顺序表各种基本运算的算法讲课讲稿
