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

《线性表的链结构及其应用.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、广西工学院计算机学院《数据结构》课程实验报告书实验二线性表的链式结构及其应用学生姓名：李四学号：2012班级：计Y124指导老师：王日凤专业：计算机学院软件学院提交日期：2013年6月18日1．实验目的1）熟练掌握线性表的基本操作在链式存储结构上的实现。（2）用线性表的链式操作实现线性表的合并。2.实验内容（1）要求用链式存储结构。然后实现如下操作：²初始化线性表²建立一个含n个数据的线性表，用头插法或尾插法。²查找：输入一个数，查找线性表，若有，则输出“查找成功”，否则输出“无此数”。（流程图）²插入：输入一个数和插入位置，实现插入操作，并显示插入成

2、功。²删除：输入一个位置数，删除该位置上的数，并显示删除成功。（流程图）（2）线性表的合并，已知两个升序线性表，要求合并成一个新的升序线性表。3．实验要求（1）上机前交实验源程序（纸质版），由学习委员统一收好交老师（附上不交同学名单）。（2）用一切你能想到的办法解决遇到的问题，培养解决问题的能力。（3）实验报告（于本周五下午）报告内容包括：实验目的、实验内容、实验代码、实验输入输出结果以及实验体会供五部分。线性表的链式存储结构如下：#defineLIST_INIT_SIZE100;//存储空间初始分配量#defineLISTINCREMENT10;//

3、存储空间分配增量typedefstructLNode{ElemTypedata;//存储空间基址StructLNode*next;//当前长度}LNode,*LinkList;3．主要算法3.1顺序存储结构（1）结构定义：#include#include#include#include//各头文件#defineOK1#defineERROR0#defineOVERFLOW-2typedefintElemType;//定义宏参//链表的储存结构typedefstructLNode

4、{ElemTypedata;//定义数据类型structLNode*next;//下一个指针}LNode,*LinkList;//==============================函数声明=============================//voidCreateList(LinkList&L);//建立链表voidprint(LinkListL);//规范输出intLinkEmpty(LinkListL);//判断链表是否为空intLinkLength(LinkListL);//链表的长度voidLinkDestroy(LinkLis

5、t&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);//链表合并//==============================函数声明======

6、=======================////建立链表voidCreatList(LinkList&L,intn){//操作结果:建立了一个链表LinkListp;//指针域为空inti;printf("初始化完成!");for(i=n;i>0;--i)//倒序输入元素{p=(LinkList)malloc(sizeof(LNode));//建立头结的printf("请输入第%d个数据：",i);scanf("%d",&p->data);p->next=L->next;L->next=p;//指向下一个指针}printf("新创建的链表为：

7、");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)//末到

8、表尾{++j;p=p->next;//指向下一个指针}returnj;}//销毁链表voidL