《C++ 动态线性表的顺序存储结构（数组实现）.docx》由会员分享，可在线阅读，更多相关《C++ 动态线性表的顺序存储结构（数组实现）.docx（4页珍藏版）》请在金锄头文库上搜索。
1、C+ 动态线性表的顺序存储结构（数组实现）描述主题： C+ 动态线性表的完整实现功能： 程序运行后，用户自定义输入线性表的长度；分别实现动态链表的插入、删除、查找操作提示： 如果需要进入下一步操作，输入错误的范围即可代码/主题： C+ 动态线性表的完整实现/功能： 程序运行后，用户自定义输入线性表的长度/ 分别实现动态链表的插入、删除、查找操作/提示： 如果需要进入下一步操作，输入错误的范围即可#include#include#includeint SizeInput;/用户输入的长度typedef struct DynamicSequenceList int *data = 0;/元素:初值
2、0 int length = 0;/当前长度SeqList;/插入：在顺序表L的第i个位置插入新元素ebool ListInsert(SeqList &L, int i, int e) if (iL.length + 1) std:cout = SizeInput) std:cout = i; j-) L.dataj = L.dataj - 1; L.datai - 1 = e; L.length+; return true;/删除:删除顺序表L中第i个位置的元素，被删除的元素由e返回bool ListDelete(SeqList &L, int i, int e) if (iL.length
3、) std:cout 位置超出范围n; return false; e = L.datai - 1; for (int j = i; j L.length; j+) L.dataj - 1 = L.dataj;/前移 L.length-; return true;/查找:查找值为e的元素，如果查找成功，返回元素位序，否则返回0int LocateElem(SeqList L, int e) int i; for (i = 0; i L.length; i+) if (L.datai = e) return i + 1; return 0;int main() SeqList DynamicLi
4、st; /用户自定义线性表长度 std:cout SizeInput; /DynamicList.data = (int*)malloc(sizeof(int) * SizeInput); /C DynamicList.data = new intSizeInput; /C+ std:cout 成功创建动态线性表nn; int e;/元素 int i;/位置 bool checker = true; /插入 for (; checker != false;) std:cout n(总长度: SizeInput 当前长度: DynamicList.length i e; /ListInsert(
5、DynamicList, i, e);/输入错误不退出 checker = ListInsert(DynamicList, i, e);/输入错误则退出 /打印 std:cout std:endl; for (int print = 0; print DynamicList.length; print+) std:cout DynamicList.dataprint ; /删除 std:cout 进入删除操作n; for (checker = true; checker != false;) std:cout n(总长度: SizeInput 当前长度: DynamicList.length
6、i; /ListInsert(DynamicList, i, e);/输入错误不退出 checker = ListDelete(DynamicList, i, e);/输入错误则退出 /打印 std:cout std:endl; for (int print = 0; print DynamicList.length; print+) std:cout DynamicList.dataprint ; /查找 std:cout 进入查找操作n; int ret; for (ret = -1; ret != 0;) std:cout n(总长度: SizeInput 当前长度: DynamicList.length e; /ListInsert(DynamicList, i, e);/输入错误不退出 ret = LocateElem(DynamicList, e);/输入错误则退出 /打印 std:cout 你要查找的元素在第 ret 个n; system(pause);
