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

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

ID:57773071

大小:77.05 KB

页数:10页

时间:2020-03-31

数据结构实验报告模板.pdf_第1页
数据结构实验报告模板.pdf_第2页
数据结构实验报告模板.pdf_第3页
数据结构实验报告模板.pdf_第4页
数据结构实验报告模板.pdf_第5页
资源描述:

《数据结构实验报告模板.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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。