数据结构上机试验.PDF

数据结构上机实验 本课程实验中已知的预定义常量和类型如下： #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status ； 实验一 顺序表(一) 一、 实验目的 掌握顺序表的定义、存储结构及其基本操作。 二、 实验内容 已知：线性表的动态分配顺序存储结构为 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct{ int *elem ； int length ； int listsize ； }SqList； 在主程序中调用如下函数 实现构造线性表，在线性表中插入数值，最后输出线性表。 1. 编写函数，Status InitList(SqList *L) 实现构造一个空的线性表，若构造成功则返回 OK，否则返 回ERROR 。 2. 编写函数，Status ListInsert(SqList *L , int i , int e) 实现在线性表 L 中第i 个位置之前插入新的数 据元素 e，L 的长度加 1。若插入成功返回OK，否则返回ERROR 。 （提示：i 的合法值为：i=1i=L—length+1 ） 3. 编写函数，void ListPrint （SqList *L ）实现将线性表中的元素依次输出到屏幕上。 4 ．编写函数，int Menu （），输出菜单项 请选择你要进行的操作（请输入 1-4 中的任一个数字）： 输入 1 ：InitList 2 ：ListInsert 3 ：ListPrint 4 ：Exit 实验二 顺序表（二） 一、 实验目的 掌握顺序表的定义、存储结构及其基本操作。 二、 实验内容 在实验一的基础上，继续完成如下实验内容。 1.编写函数，Status ListDelete(Splist *L ，int i ，int *e)，实现删除L 的第i 个数据元素，并用 e 返回 其值，L 的长度减 1。删除成功返回OK （1），否则返回ERROR （0 ）。 （提示：i 的合法值为：i=1i=L—length ） 2.编写函数 Status GetElem （SqList *L，int i，int *e ）,实现用 e 将线性表中第 i 个数据元素返回。若 返回成功则函数返回 OK （1），否则返回ERROR （0 ）。（提示：i 的合法值为：i=1i=L—length ） 3 ．编写函数，int Menu （），输出菜单项 请选择你要进行的操作（请输入 1-6 中的任一个数字）： 输入 1： InitList 2 ： ListInsert 3 ： ListPrint 4 ： ListDelete 5： GetElem 6： Exit 实验三 顺序表（三） 一、实验目的 掌握顺序表的定义、存储结构及其基本操作。 二、实验内容 在实验二的基础上，继续完成如下实验内容。 在 main 函数中分别调用 initList 和 ListInsert 函数生成 2 个按值非递减有序的线性表La 和 Lb ，然后再 调用 MergeList 函数完成将LA 和 LB 归并为一个新的线性表 LC ，且 LC 中的数据元素仍按值非递减有序排 列。最后输出LC 。 1．编写函数，void