




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精选优质文档-倾情为你奉上精选优质文档-倾情为你奉上专心-专注-专业专心-专注-专业精选优质文档-倾情为你奉上专心-专注-专业数学与计算机科学系实验报告课程:数据结构 地点:实验室 时间:2010年12月7日学生姓名孙彩玲班级计本(2)班 学号成绩组别无同组姓名无仪器编号实验项目单链表实验指导教师帅小应实验目的掌握单链表的基本操作实验要求建立单链表进行插入操作进行删除操作实验环境硬件:计算机软件:windows XP, C实验内容及实验结果请写出具体的实验步骤,并给出相应的实验结果,附上编写的程序及其运行结果截图!程序如下:#include#include#includetypedef int
2、 ElemType;typedef struct LNodeElemType data;struct LNode *next;LNode,*Linklist;int printf(Linklist &L)Linklist p;p=L-next;if(L-next!=NULL)doprintf(%4d,p-data);p=p-next;while(p!=NULL);printf(n);return 0;int creatempty(Linklist &L)L=(Linklist)malloc(sizeof(LNode);L-next=NULL;return 0;int creat(Linklis
3、t &L)Linklist p,q;int i,a;printf(初始化链表n);creatempty(L);p=L;printf(请输入链表元素个数:);scanf(%d,&a);printf(请输入元素值:);for(i=0;idata);q-next=p-next;p-next=q;p=p-next;printf(L);return 0;int ListInsert(Linklist &L)Linklist p,s;int i,j,e;printf(请输入要插入的元素的位置和值:); scanf(%d%d,&i,&e);p=L;j=0;while(p&jnext;+j;if(!p|jda
4、ta=e;s-next=p-next;p-next=s;printf(L);return 0;int ListDelete(Linklist &L)Linklist p,q;int i,j,e;printf(请输入要删除元素的位置:);scanf(%d,&i);p=L;j=0;while(p-next&jnext;+j;if(!(p-next)|ji-1)printf(删除位置不合法!);return 0;q=p-next;p-next=q-next;e=q-data;free(q);printf(L);return 0;void Listsort(Linklist &head,int n)L
5、inklist p,q;int i,j;for(i=0;inext;for(j=0;jnext-dataq-next-data)p-next=q-next;q-next=q-next-next;p-next-next=q;p=p-next;int len(Linklist &head)int i=0;Linklist p;p=head-next;while(p)i+;p=p-next;return i;void main()Linklist La,Lb;int i;printf(1.插入新元素n);printf(2.删除新元素n); loop:printf(请做出选择:); scanf(%d,
6、&i); if(i=1)creat(La);ListInsert(La); if(i=2)creat(Lb);ListDelete(Lb); printf(是否继续操作,是1,否2:); scanf(%d,&i); if(i=1)goto loop;运行结果截图如下:技术原理:程序=算法+数据结构;首先写出单链表每个操作的算法,再将这些算法有机的连接起来即得到完整的程序。实验步骤:1、创建一个空链表;2、用元素插入法创建链表;3、编写元素插入的算法;4、编写元素删除的算法;5、编写主函数;6、编译程序;7、检查并修改错误至编译时无误;8、执行程序。实验心得平时总是眼高手低,只注重理解,忽视了动手操作的重要性,以至于在上级编写程序时错误一个接一个的出现,甚至同一个错误会出现多次;平时只写某
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 村集体资金入股合同范本
- 鱼船买卖合同协议书模板
- 船员的正规劳务合同范本
- 芯模板行业期货合同范本
- 游艇修理合同协议书模板
- 照明灯安装合同补充协议
- 高速便道租用协议书范本
- 肇庆正规劳务派遣协议书
- 高价回购铝合金合同范本
- 理发店长期消费合同范本
- 《大模型原理与技术》全套教学课件
- 《出口退税培训》课件
- 雾化吸入疗法课件
- 高考补习班招生策划书策划方案
- 康明斯产品合格证
- 矿山废水处理行业调研及投资前景分析报告
- DB13 5808-2023 餐饮业大气污染物排放标准
- 【五升六暑期阅读】专题10.环境描写及其作用-2024年五升六暑期阅读专项提升(统编版)5
- 【电商直播对消费者购买行为影响:以抖音直播为例开题报告1800字】
- AQ 2003-2018 轧钢安全规程(正式版)
- (高清版)WST 348-2024 尿液标本的采集与处理
评论
0/150
提交评论