数据结构实验指导.docVIP

数据结构实验指导书 综合说明 本实验指导书结合课本，着重于指导学生理解课本讲解的数据结构和算法实现思路，因此不直接提供可编译运行的代码，要求学生按照课本的类C语言代码，自行调试程序，从而提高代码编写能力和设计能力。 课本中类C语言代码，大部分符合C语言语法，不符之处说明如下： 类C语言代码，没有给出类型声明，在编程过程中必须补全。 代码中找不到的类型和常量定义，参见课本第一章第三节。 类C语言代码输入输出函数：scanf和printf没有给出格式串，在编写C语言代码是必须补全。 形如a[1..n]=b[1..n]的赋值形式C语言不支持，需要通过循环来完成元素的逐个赋值 没有exit函数，可使用return 替代。 实验一：线性表 实验目的要求 本次实验的目的掌握顺序表的存储结构形式及其描述和基本运算的实现；掌握动态链表结构及相关算法设计 实验要求：输入和验证程序例题。正确调试程序，记录程序运行结果。完成实验报告。 2.实验主要内容 2.1 实现顺序表的创建、插入、删除和输出功能。 2.2线性表的单链表设计以及各种基本操作的实现。 2.3 实现两个有序单链表的合并。 3.实验步骤 2.1实验步骤 建立main函数。 输入P22 线性表SqList的定义和相关的常量定义。 输入调试算法2.3，初始化顺序表（注意初始化前声明顺序表变量）。 编写函数，为顺序表录入数据。 编写线性表