线性表的操作算法.docVIP

数 据 结 构 实验报告 课题名称：线性表的操作算法 ： 班级： 学号： 分别用数组和链表作为存储结构，实现线性表的插入、删除、查找、排序、合并等操作 实验要求 1、 设计对线性表进行链式存储操作的内容； 2、 写出相应程序； 保存和打印出程序的运行结果，并结合程序进行分析； 三 、实验目的 1、理解数据结构中单链表的定义和建立。 2、掌握单链表中结点结构的C语言描述。 3、熟练掌握单链表的插入、删除、查找、排序、合并 开始 创建 遍 插 删 查 查找 查找 合 历 入 除 找 前驱 后继 并 主函数 输出 结束 概要设计 界面设置 建立顺序表，输入数据元素 输出顺序表 3.在i位置插入元素e 4.删除第i个元素，返回其值 5.查找值为e的元素 6.清空顺序表 7.输出指定元素的前驱元素 8.输出指定元素的后继元素 9.将两个非递减的线性表la和lb合并成一个新的非递减的线性表 0.结束程序运行 请输入您的选择(1,2,3,4,5,6,7,8,9,0) 2.功能函数说明与定义 //加载头文件 #includestdio.h #includestdlib.h #define MAXSIZE 100 typedef int ElemType; //定义结构体类型 typedef struct {ElemType a[MAXSIZE]; int length; }SqList; SqList a,la,lb,lc; //以下是9个函数的声明 //顺序表的初始化-置空表 void init(SqList *slt); //创建顺序表 void creat_list(SqList *L); //输出顺序表 void out_list(SqList L); //插入 void insert_sq(SqList *L,int i,ElemType e); //删除 ElemType delete_sq(SqList *L,int i); //查找 ElemType locat_sq(SqList L,ElemType e); //清空 void DestroyList(SqList *L); //查找前驱 ElemType PriorElem(SqList *L,ElemType cur_e); //查找后继 ElemType NextElem(SqList *L,ElemType cur_e); //合并 void MergeList(SqList *la,SqList *lb,SqList lc); 各部分函数的建立 顺序表的初始化-置空表 void init(SqList *slt) { slt-length=0; } 顺序表结点输入，顺序表的创建 void creat_list(SqList *L) {int i; printf(\n 顺序表的长度n=);scanf(%d,(L-length)); for(i=0;iL-length;i++){printf(\n 元素 %d=,i); scanf(%d,(L-a[i])); } printf(顺序表创建成功！！！); } 遍历顺序表 void out_list(SqList L) {int i; printf(\n); for(i=0;i=L.length-1;i++)printf(%10d,L.a[i]); printf(\n