欢迎来到天天文库
浏览记录
ID:55442997
大小:165.50 KB
页数:18页
时间:2020-05-13
《线性表的链结构及其应用.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
此文档下载收益归作者所有