線性表的链式结构及其应用.docVIP

广西工学院计算机学院 《数据结构》课程实验报告书 实验二 线性表的链式结构及其应用 学生姓名：李四 学 号：2012 班级：计Y124 指导老师：王日凤 专 业：计算机学院软件学院 提交日期：2013年6月18日 实验目的 1）熟练掌握线性表的基本操作在链式存储结构上的实现。 （2）用线性表的链式操作实现线性表的合并。 2.实验内容 （1）要求用链式存储结构。然后实现如下操作： 初始化线性表 建立一个含n个数据的线性表，用头插法或尾插法。 查找：输入一个数，查找线性表，若有，则输出“查找成功”，否则输 出“无此数”。（流程图） 插入：输入一个数和插入位置，实现插入操作，并显示插入成功。 删除：输入一个位置数，删除该位置上的数，并显示删除成功。（流程图） （2）线性表的合并，已知两线性表，要求合并成一个新的线性表。Struct LNode *next; //当前长度 }LNode, *LinkList; 3．主要算法 3.1 顺序存储结构 结构定义： #includestdio.h #includestdlib.h #include conio.h #includemalloc.h//各头文件 #def