单链表实验报告_第1页
单链表实验报告_第2页
单链表实验报告_第3页
单链表实验报告_第4页
单链表实验报告_第5页
免费预览已结束,剩余8页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、单链表实验报告计算机与信息技术学院综合性、设计性实验报告专业:网络工程年级/班级:大二 20162017学年第一学期课程名称数据结构指导教师李四学号姓名16083240XX 张三项目名称单链表的基本操作实验类型综合性/设计性实验时间2017.10.3实验地点216机房1、 实验目的(1)熟悉顺序表的创建、取值、查找、插入、删除等算法,模块化程序设计方法。2、 实验仪器或设备(1)硬件设备:CPU为Pentium 4 以上的计算机,内存2G以上(2)配置软件: Microsoft Windows 7 与VC+6.03、 总体设计(设计原理、设计方案及流程等)设计原理:单链表属于线性表,线性表的存

2、储结构的特点是:用一组任意存储单元存 储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。 因此,对于某个元素来说,不仅需要存储其本身的信息,还需要存储一个 指示其直接后继的信息。设计方案:采用模块化设计的方法,设计各个程序段,最终通过主函数实现各个程序 段的功能。设计时,需要考虑用户输入非法数值,所以要在程序中写入说 可以处理非法数值的代码。设计流程:1 .引入所需的头文件;2 .定义状态值;3 .写入顺序表的各种操作的代码;写入主函数,分别调用各个函数。在调用函数时,采用 if结构进行判断输 入值是否非法,从而执行相应的程序4、 实验步骤(包括主要步骤、代码分析等)#inclu

3、de<stdio.h> / EOF(=AZ或 F6),NULL#include<stdlib.h>/srand( ) ,rand('exit(n) #include<malloc.h>/malloc( ),alloc( ),realloc()等#include<limits.h> INT_MAX 等 #include<string.h> #include<ctype.h>#include<math.h>/floor(),ceil( ),abs() #include<iostream.h> /

4、 cout,cin #include<time.h>/clock( ),CLK_TCK,clock_t #define TRUE1#defineFALSE0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedefintStatus;/ Status是函数的类型,/其值是函数结果状态代码,如 OK等 typedef int ElemType;typedef struct LNodeElemType data;/结点的数据域struct LNode *next; /结点的指针域LNode,*Li

5、nkList; /LinkList为指向结构体LNode的指针类型/初始化单链表算法步骤:1 .生成新结点作为头结点,用头指针L指向 头结点02 .头结点的指针域置空。Status InitList_L(LinkList &L)L=new LNode;/生成新结点作为头结点,用头指针L指向头结点;L->next=NULL; /头结点的指针域置空return OK;/单链表的取值算法步骤:1 .用指针P指首元结点,用j做计数器初值 赋为1.2 .从首元结点开始依次顺着链域 next向下 访问,只要指向当前结点的指针p不为空(NULQ,并且没有到达序号为i的结点, 则循环执行以下操作

6、:P指向下一结点;计数器j相应加1;3 .退出循环时,如果指针p为空,或者计数器 j大于i ,说明指定的序号i值不合法(i大于 表长n或i小于等于0),取值失败返回ERROR 否则取值成功,此时j=i时,p所指的结点就是 要找的第i个结点,用参数e保存当前结点的数 据域,返回OKStatus GetElem_L(LinkList L, int i, ElemType &e)LinkList p;int j;p=L->next;j=1;while(p&&j<i)p=p->next;+j;if(!p|j>i) return ERROR;e=p->

7、;data;return OK;/单链表的按值查找算法步骤:1 .用指针p指首元结点。2 .从首元结点开始依次顺着链域 next向下 查找,只要指向当前结点的指针p不为空,并且p所指结点的数据域不等于给定值 e, 则循环执行以下操作:p指向下一个结点。3 .返回p。若查找成功,p此时即为结点的 地址值,若查找失败,p的值即为NULLint LocateElem_L(LinkList L,ElemType e) LinkList p;int j;p=L->next;j=1;while(p&&p->data!=e) p=p->next; j+; if(p) ret

8、urn j; else return 0; /单链表的插入 算法步骤:1 .查找结点ai-i并由指针p指向该结点。2 .生成一个新结点*s。3 .将新结点*s的数据域置为e。4 .将新结点*s的指针域指向结点a。5 .将结点*p的指针域指向新结点*s。Status ListInsert_L(LinkList &L,int i,ElemType e) LinkList p=L,s;int j=0;while(p&&(j<i-1)p=p->next;+j;if(!p|j>i-1)return ERROR;s=new LNode;s->data=e;s

9、->next=p->next;p->next=s;return OK;/单链表的删除1 .查找结点an并由指针p指向该结点。2 .临时保存待删除结点a的地址在q中, 以备释放。3 .将结点*p的指针域指向a的直接后继结 点。4 .释放结点ai的空间。Status ListDelete_L(LinkList &L,int i)LinkList p=L,q;int j=0;while(p->next)&&(j<i-1)p=p->next;+j;if(!p->next)|(j>i-1)return ERROR;q=p->n

10、ext;p->next=q->next;delete q;return OK;/单链表的输出算法步骤:1 .将指针p指向L的next域2 .输出p指针的数据。3 .将指针p后移。4 .循环第2,3步,直到p指针为空(NULL。void ListPrint_L(LinkList L)LinkList p;p=L->next;doprintf("%5d”,p->data);p=p->next;while(p);void main()int i,n,e;LinkList L;if(InitList_L(L);printf("单链表创建成功!n&quo

11、t;);printf(" 请输入您要输入的数据个数 n:n");scanf("%d",&n);printf("请输入您要输入的数据:n");for(i=1;i<=n;i+)scanf("%d",&e);ListInsert_L(L,i,e);printf("当前单链表的内容为:n");ListPrint_L(L);printf("n");printf(" 请输入您要插入的数据 e及其位 置i ,使用空格键隔开:n");scanf(&q

12、uot;%d %d",&e,&i);if(ListInsert_L(L,i,e)printf("当前单链表的内容为:n");ListPrint_L(L);elseprintf("i 值越界! n");printf("n");printf("请输入您要取的数据序号:n");scanf("%d",&i);if(GetElem_L(L,i,e)printf(" 第%d位数据的值 为:%dn",i,e);elseprintf("i值越界!

13、n");printf("请输入要查找的数据值:n");scanf("%d",&e);if(!LocateElem_L(L,e)printf("查无此值!n");elseprintf(" 数据 d 在 d 号位置 n",e,LocateElem_L(L,e);printf("请输入要删除的 数据的序号:n");scanf("%d",&i);if(ListDelete_L(L,i)printf("删除后单链表的内容为:n");List

14、Print_L(L);else printf("输入有误!");printf("n");结果分析与总结传看dt二、加MgMesE2Hs-OX单链也创建或总!M粉,、包曼柏人的数尾十数n漕输 "后量埔入的Jt幅;U1419当前单日表FK容为:34192875请输黑意赛物人的软值氧位置L任用空得健幅;6J 4学/单膝塾的内容为1111419 同 287&请输入卷要取的数耨序号工.?也歌府的也力:14漕输A费百花的割据佰;75数据15在&号位置清输费删磴的前施的序kBH除后堇怔谋的内容沟。131419 6175Press any fcey to continue中文(陶悻)-百用五笔愉入法半图1结果分析:如图1所示,输入正确数据时,程序各个功能执行正常。设置输入数据个数为5, 可以输入5个数据,按回车后,可以显示我们当前单链表中的数据内容。继续 输入下一指令:输入要

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论