实验2顺序表的基本操作与应用.docVIP

实验2 顺序表的基本操作与应用 实验目的 (1) 通过实验，进一步培养学生利用C语言进行编程和调试程序的能力，使学生能够利用C语言编写较复杂的程序。(2) 通过实验，加深对的理解，验证所学的算法和数据结构。(3) 通过实验，使学生学会使用顺序表的基本操作解决实际问题，同时提高算法的分析能力。 二、实验要求 （1）给出程序设计的基本思想、原理和算法描述。 （2）源程序给出注释。 （3）保存和打印出程序的运行结果，并结合程序进行分析。 三、实验题目 1．编写程序验证顺序表的基本操作。 要求：创建头文件“sqlist.h”，用于定义顺序表的数据类型和基本操作的函数定义。 创建文件”sqlist.c”，编写测试基本操作的主函数。 该题目的设计思路见第二页，请把漏掉的语句补全，然后调试并运行。 2．编写算法,删除顺序表Q中所有值为x的结点。 void delete_x(sqlist *Q, ElemType x) { } 3. 编写算法,将一个递增顺序表A和一个递减顺序表B合并成一个递增顺序表C． 四、基本思想、原理和算法描述 要求写出题目2、题目3的算法的设计思想。 五、源程序及测试结果 实验报告中题目1的源程序代码不用写，但要给出测试结果。 [题目1的测试结果] [题目2的源程序] [题目2的测试结果] [题目3的源程序] [