线性表的链式结构及其应用.doc

广西工学院计算机学院《数据结构》课程实验报告书实验二线性表的链式结构及其应用学生姓名:李四学号:2012班级:计Y124指导老师:王日凤专业:计算机学院软件学院提交日期:2013年6月18日-1-)熟练掌握线性表的基本操作在链式存储结构上的实现。(2)用线性表的链式操作实现线性表的合并。(1)要求用链式存储结构。然后实现如下操作:?初始化线性表?建立一个含n个数据的线性表,用头插法或尾插法。?查找:输入一个数,查找线性表,若有,则输出“查找成功”,否则输出“无此数”。(流程图)?插入:输入一个数和插入位置,实现插入操作,并显示插入成功。?删除:输入一个位置数,删除该位置上的数,并显示删除成功。(流程图)(2)线性表的合并,已知两个升序线性表,要求合并成一个新的升序线性表。(1)上机前交实验源程序(纸质版),由学****委员统一收好交老师(附上不交同学名单)。(2)用一切你能想到的办法解决遇到的问题,培养解决问题的能力。(3)实验报告(于本周五下午)报告内容包括:实验目的、实验内容、实验代码、实验输入输出结果以及实验体会供五部分。线性表的链式存储结构如下:#defineLIST_INIT_SIZE100;//存储空间初始分配量#defineLISTINCREMENT10;//存储空间分配增量typedefstructLNode{ElemTypedata;//存储空间基址StructLNode*next;//当前长度}LNode,*LinkList;-2-(1)结构定义:#include<>#include<>#include<>#include<>//各头文件#defineOK1#defineERROR0#defineOVERFLOW-2typedefintElemType;//定义宏参//链表的储存结构typedefstructLNode{ElemTypedata;//定义数据类型structLNode*next;//下一个指针}LNode,*LinkList;//==============================函数声明=============================//voidCreateList(LinkList&L);//建立链表voidprint(LinkListL);//规范输出intLinkEmpty(LinkListL);//判断链表是否为空intLinkLength(LinkListL);//链表的长度voidLinkDestroy(LinkList&L);//销毁链表intListInsert(LinkList&L,inti,ElemTypee);//插入元素intListSearch(LinkListL,ElemType&e);//查找元素intListDelete(LinkList&L,inti,ElemType&e);//删除元素voidLinkClear(LinkList&L);//清空链表voidMergeList_L(LinkListLa,LinkListLb,LinkList&Lc);//链表合并//==============================函数声明=============================////建立链表voidCreatList(LinkList&L,intn){//操作结果:建立了一个链表LinkListp;//指针域为空inti;printf("初始化完成!\n");for(i=n;i>0;--i)//倒序输入元素{-3-p=(LinkList)malloc(sizeof(LNode));//建立头结的printf("请输入第%d个数据:",i);scanf("%d",&p->data);p->next=L->next;L->next=p;//指向下一个指针}printf("新创建的链表为:");print(L);//调用输出函数}//判断链表是否为空intLinkEmpty(LinkListL){//初始条件:链表已存在//操作结果:若长度为返回,否则返回LinkListp;//指针域为空p=L->next;//p指向第一个结点if(p=NULL)//到链尾return1;elsereturn0;}//链表的长度intLinkLength(LinkListL){//初始条件:链表已存在//操作结果:返回链表的长度intj;//j记录链表长度LinkListp;//指针域为空p=L;j=0;while(p->next!=NULL)//末到表尾{++j;p=p->next;//指向下一个指针}returnj;}//