文档介绍：1 实验一顺序表实验目的: 1. 掌握线性表顺序存储结构的定义方法; 2. 掌握顺序表各种基本操作的实现方法; 3. 理解动态内存分配、回收的原理,掌握动态内存分配、回收的方法; 4. 学习多文件程序的组织、编译及运行方法。实验内容: 1. 使用顺序存储结构实现线性表类型,并为其设计演示系统展示其基本操作。实现要求: 1 )实现顺序表的基本操作,包括顺序表的初始化、销毁、插入、删除、求表长、读取第 i 个元素、清空、判空和遍历; 2 )主程序用于验证各基本操作的正确性; 3 )主程序以用户和计算机对话的方式执行,实现过程为: ?在主程序中初始化顺序表; ?主程序循环给出命令供用户选择, 命令包括 i( 插入)、 d( 删除)、 l( 求表长)、 g( 读取第i 个元素)、 c( 清空)、 m( 判空)、 t( 遍历)、x( 退出程序); ?当用户输入命令,系统根据用户命令提示用户输入数据信息,主程序调用相应函数执行操作并反馈给用户相关信息; ?直至用户输入退出命令,程序销毁顺序表并结束程序。交互过程示例: 系统提示: 请选择操作命令: i( 插入)、 d( 删除)、 l( 求表长)、 g( 读取第 i 个元素)、 c( 清空)、 m( 判空)、 t( 遍历)、x( 退出程序) 用户输入: i↙系统提示:请输入插入位置: 用户输入: 1↙系统提示:请输入待插入的元素: 用户输入: 5↙系统提示:插入操作成功执行! 系统提示: 请选择操作命令: i( 插入)、 d( 删除)、 l( 求表长)、 g( 读取第 i 个元素)、 c( 清空)、 m( 判空)、 t( 遍历)、x( 退出程序) 用户输入: m↙系统提示:该顺序表非空! …… 2. 编写函数实现从递增有序的顺序表中删除元素值在 x到y 之间的所有元素( 包括与 x或y 相等的元素) ,要求以较高的效率实现。函数形式: delxy( SqL ist &L, int x, int y) 实现要求: 1) SqList 为实验内容 1 实现的顺序表类型; 2) 为验证函数 delxy(SqList, int, int) 的正确性,需编写配套主程序,其实现过程为: ?在主程序中创建顺序表: 初始化, 插入递增有序的元素, 屏幕输出顺序表所有元素; ?要求用户输入 x和y;2 ?调用函数 delxy(SqList, int, int) ; ?再次输出顺序表的所有元素。交互过程示例: 系统提示:请输入有序表长度: 用户输入: 10↙系统提示:请输入有序表的元素: 用户输入: 2699 16 24 30 32 32 50↙系统提示:当前有序表为: 2699 16 24 30 32 32 50 系统提示:请输入 x: 用户输入: 9↙系统提示:请输入 y: 用户输入: 32↙系统提示:删除操作完成!当前有序表为: 26 50 3 实验二线性链表实验目的: 1. 掌握线性表链式存储结构的定义方法; 2. 掌握单链表、循环链表、双向链表各种基本操作的实现方法。实验内容: 1. 实现单链表类型,为其设计演示系统展示其基本操作。实现要求: 1) 单链表带头结点, 元素为整型, 基本操作包括: 初始化、创建、遍历、读取第 i 个元素、插入、删除、求长度、清空、销毁; 2 )主程序用于验证各基本操作的正确性; 3 )主程序以