数据结构实验报告模板.pdf

《数据结构实验报告模板.pdf》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、《数据结构》实验报告学号:115042315姓名:李贵扬班级:计科11-3班指导教师：　　　　防灾科技学院　　　　　　　　2012年9月实验一：单链表的存储结构及其功能的实现一、实验内容及要求线性单链表是一种最基本、最简单的数据结构，单链表是用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续，甚至可以零散的分布在内存中的任意位置，每个存储单元在存储数据的同时，还必须存储其地址，即指针，这两部分组成了数据元素的存储映像，称为结点；需掌握链表的存储结构的实现，以及如何实现单链表的各种操作。二、实验目

2、的了解线性单链表的抽象数据类型定义，熟练掌握线性单链表的定义，熟练掌握线性单链表的基本算法及时间性能，掌握线性单链表和顺序表的比较，了解线性单链表的特点。三、实验步骤及运行结果//定义单链表数据类型#include"stdafx.h"#include#includeusingnamespacestd;typedefstructNode{Node*next;intdwDate;}LNode,*pList;//定义单链表存储结构//创建一个节点数为n的线性单链表pListGreat

3、(intn){pListr,p=NULL;pListhead=NULL;intnum=0;for(inti=0;idwDate=num;p->next=NULL;if(head==NULL){head=p;}else{r->next=p;}r=p;}returnhead;}//求该链表的长度intLength(pList&lis){if(lis==NULL){cout

4、<<"该线性表为空"<next;isum++;}returnisum;}//测试线性表是否为空intIsEmpty(pList&list,intitem){returnlist==NULL;}//确定元素item在线性表中的位置pListLocate(pList&list,intitem){if(list!=NULL){pListp=list;while(p!=NULL&&p->dwDate!=item

5、){p=p->next;}returnp;}}//在线性非空链表的第一个位置插入一个链接点voidInsertHead(pList&list,intitem){if(list!=NULL){pListp=NULL;p=(pList)malloc(sizeof(LNode));p->dwDate=item;p->next=list;list=p;}}//在非空线性链表的末尾插入一个元素为item的链接点voidInserTail(pList&list,intitem){if(list!=NULL){pListr,p=

6、NULL;p=(pList)malloc(sizeof(LNode));p->dwDate=item;r=list;while(r!=NULL){r=r->next;}p->next=NULL;r->next=p;}}//在线性表中由一个确定指针指出的链接点后面插入一个数据信息为item的链接点;voidInsertFireList(pList&list,pListq,intitem){if(list!=NULL){pListp,r;p=(pList)malloc(sizeof(LNode));p->dwDate=

7、item;q->next=p->next;}}//在线性表的第i个链接点后面插入一个数据信息为item的链接点voidInsertFireList(pList&list,inti,intitem){if(list!=NULL){pListp,q=list;intiTemp=1;while(iTempnext!=NULL){q=q->next;iTemp++;}if(iTemp!=i

8、

9、q==NULL){cout<<"您输入的第i个位置不存在！"<

10、sizeof(LNode));p->dwDate=item;p->next=q->next;q->next=p;}}}//该题分成两种情况(表是按从小到大的顺序排列的);//在按值有序链接的线性链表中插入一个数据信息为item的链接点;voidInsertSortList(pList&list,intitem){pListp,q,r;p=(pList)mal