数据结构实验指导：顺序表与有序表合并

"实验指导书（数据结构）22级.docx" 本实验指导书是针对22级学生的一份软件学院课程“数据结构与算法”的实验教材，由任课教师刘亮编写，适用于2023年秋季学期。实验内容围绕线性表的顺序存储结构展开，旨在帮助学生掌握线性表的基础知识和操作技能，包括顺序表的创建、插入、删除以及有序表的合并。 实验主要分为四个部分： 1. 实验一：顺序表的基本操作的实现。实验性质为验证性，时长2学时，要求必做。目标是理解线性表顺序存储结构的特点，实现顺序存储结构的基本操作，如创建、插入和删除，并通过有序表的合并来进一步熟悉顺序表的操作。 实验环境要求使用C与C++程序设计学习与实验系统，并需具备以下知识准备： - 线性表的顺序存储结构概念 - 顺序表的初始化、插入和删除算法 - 两个有序表的合并算法 实验内容包括： - 编写顺序表的初始化、插入和删除函数，如`InitList_Sq`、`InsertList_Sq`和`DeleteList_Sq` - 实现两个有序表的合并函数`MergeList` 实验步骤包括定义顺序表的存储结构`SqList`，编写相关操作函数，并在主函数中调用这些函数进行实际操作，例如： - 创建空表并输入元素序列 - 插入元素并输出插入后的顺序表 - 删除指定位置的元素并输出删除后的顺序表 - 合并两个有序表并输出合并结果 实验指导书中给出了顺序表存储结构的定义，使用`typedef`定义了`ElemType`作为元素类型，并定义了一个结构体`SqList`，包含元素数组`elem`、实际长度`length`和顺序表容量`listsize`。此外，还提供了一部分预定义的程序模块作为基础，学生需要在此基础上实现完整的功能。 通过这个实验，学生可以深入理解数据结构中的顺序表这一重要概念，锻炼编程能力和问题解决能力，为后续更复杂的数据结构和算法的学习打下坚实基础。