顺序表的实现-包含插入-删除-查找等操作-完整源代码-有注释-包你喜欢

实验一实验一 顺序表的实现顺序表的实现 实验目的 实验目的 熟练掌握顺序表的基本操作 插入 删除 查找等 实验内容 实验内容 顺序表中的基本操作的实现 初始化 插入 删除 求表长 按值 查找 按位置查找 实验要求 实验要求 以顺序表的动态分配存储结构来实现 所有基本操作均应该以函数 的形式表示 要有运行结果并考虑到顺序表中所有情况 一 实验算法描述 一 实验算法描述 1 顺序表的声明和创建 顺序表的声明和创建 typedef struct int data int 型元素 int length 顺序表的实际长度 int listsize 顺序表的最大长度 sqlist void creatsqlist sqlist 开辟一个名为 l 的顺序表 if list data 判断顺序表是否存在 exit 1 list length 0 list listsize maxsize 2 初始化函数 初始化函数 initsqlist list void initsqlist sqlist int n cout 请输入顺序表元素数 1 50 n cout 您申请的顺序表的长度是 n endl p list data p 指向头指针 cout 请依次输入无重复数字的有序顺序表 相邻数据用空格隔开 回车 键完成输入 endl for int i 0 i p p list length cout 您输入的递增顺序表为 endl 打印出初始化的顺序表 for i 0 i n i cout list data i t cout endl 3 输出函数 输出函数 put list void put sqlist for i 0 i list length i cout list data i t cout endl 4 定位函数 定位函数 locateElem list void locateElem sqlist cout b for i 0 i list length i if list data i b j i 1 break if j cout 该数字的位置是 j endl else cout 很抱歉 表中没有这个数字 请重试 endl 5 插入函数 插入函数 insert list void insert sqlist cout i int x cout x int j if ilist length cout 位置错误 i j list data j list data j 1 list data j x list length cout 插入操作完成后的顺序表 endl put list 6 删除函数 删除函数 delete1 list 和和 delete2 list void delete1 sqlist cout 请输入你想要删除数据的位置 i if ilist length cout 输入错误 endl return else b list data i 1 for i i 1 i list length 1 i list data i list data i 1 list length cout 需要删除的元素是 b endl cout 删除操作完成后的顺序表是 endl put list void delete2 sqlist cout 输入您想删除的数字 b int i j 0 for i 0 i list length i if list data i b j i 1 break if j 0 for i list length 2 i list data i list data i 1 list length cout 该位置是第 i 位 endl cout 删除操作完成后的顺序表是 endl put list else cout 很遗憾 表中没有找到此数字 删除不成功 请重试 endl 二 实验程序描述 二 实验程序描述 主函数如下 int main int flag sqlist l creatsqlist l initsqlist l cout endl endl cout 请输入要进行的操作序号 n cout 1 插入字符 endl 2 查找数字 endl 3 删除第 i 位数字 endl 4 删除指定数字 endl 0 退出 endl flag do switch flag case 1 insert l break case 2 locateElem l break case 3 delete1 l break case 4 delete2 l break default cout 请重新输入 代码错误 endl cout endl cout 请输入要进行的操作序号 n cout 1 插入字符 endl 2 查找数字 endl 3 删除第 i 位数字 endl 4 删除指定数字 endl 0 退