线性表的链式结构与其应用.docVIP

广西工学院计算机学院 《数据结构》课程实验报告书 实验二 线性表的链式结构及其应用 学生姓名：李四 学 号：2012 班级：计Y124 指导老师：王日凤 专 业：计算机学院软件学院 提交日期：2013年6月18日 实验目的 1）熟练掌握线性表的基本操作在链式存储结构上的实现。 （2）用线性表的链式操作实现线性表的合并。 2.实验内容 （1）要求用链式存储结构。然后实现如下操作： 初始化线性表 建立一个含n个数据的线性表，用头插法或尾插法。 查找：输入一个数，查找线性表，若有，则输出“查找成功”，否则输 出“无此数”。（流程图） 插入：输入一个数和插入位置，实现插入操作，并显示插入成功。 删除：输入一个位置数，删除该位置上的数，并显示删除成功。（流程图） （2）线性表的合并，已知两个升序线性表，要求合并成一个新的升序线性表。 3．实验要求 上机前交实验源程序（纸质版），由学习委员统一收好交老师（附上不交同学名单）。 用一切你能想到的办法解决遇到的问题，培养解决问题的能力。 实验报告（于本周五下午） 报告内容包括 ：实验目的、实验内容、实验代码、实验输入输出结果以及实验体会供五部分。 线性表的链式存储结构如下： #define LIST_INIT_SIZE 100;//存储空间初始分配量 #define LISTINCREMENT 10;//存储空间分配增量 typedef struct LNode{ ElemType data; //存储空间基址 Struct LNode *next; //当前长度 }LNode, *LinkList; 3．主要算法 3.1 顺序存储结构 结构定义： #includestdio.h #includestdlib.h #include conio.h #includemalloc.h//各头文件 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int ElemType;//定义宏参 //链表的储存结构 typedef struct LNode { ElemType data;//定义数据类型 struct LNode *next;//下一个指针 }LNode,*LinkList; //==============================函数声明=============================// void CreateList(LinkList L);//建立链表 void print(LinkList L);//规范输出 int LinkEmpty(LinkList L);//判断链表是否为空 int LinkLength(LinkList L );//链表的长度 void LinkDestroy(LinkList L);//销毁链表 int ListInsert(LinkList L,int i,ElemType e);//插入元素 int ListSearch(LinkList L,ElemType e);//查找元素 int ListDelete(LinkList L,int i,ElemType e);//删除元素 void LinkClear(LinkList L);//清空链表 void MergeList_L(LinkList La,LinkList Lb,LinkList Lc);//链表合并 //==============================函数声明=============================// //建立链表 void CreatList(LinkList L,int n) { //操作结果:建立了一个链表 LinkList p;//指针域为空 int i; printf(初始化完成!\n); for(i=n;i0;--i) //倒序输入元素 { p=(LinkList)malloc(sizeof(LNode));//建立头结的 printf(请输入第%d个数据：,i); scanf(%d,p-data); p-next=L-next; L-next=p;//指向下一个指针 } printf(新创建的链表为：); print(L);//调用输出函数 } //判断链表是否为空 int LinkEmpty(LinkList L) {//初始条件:链表已存在 //操作结果:若长度为返回，否则返回 LinkList p;//