下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、5/5实验一课程名称:有序链表的合并班级:嵌入式2班完成日期:10月7日姓名:张燕学号:72指导教师:王群芳实验名称:线性表的基本操作实验序号:实验成绩:一、实验目的及要求熟练掌握线性表的基本操作在两种存储结构上的实现,其中以链表的操作和应用作为重点内容。二、实验环境硬件:计算机 软件:Microsoft Visual C+三、实验内容以单链表作存储结构,实现有序表的合并。四、源程序清单: #include#includetypedef struct lnodeint data;struct lnode *next;lnode,*linklist;void list_create(linkli
2、st &L,int sort)int i,n,data;linklist last,p;L=(linklist)malloc(sizeof(lnode);last=L;last-next=NULL; printf(请输入第%d链表长度:,sort);scanf(%d,&n);printf(输入线性表中的元素:);for(i=1;idata);last-next=p;last=p; last-next=NULL; /list_createvoid list_marge(linklist &la,linklist &lb,linklist &lc)linklist pa,pb,pc;pc=lc=l
3、a;pa=la-next;pb=lb-next;while(pa&pb)if(pa-datadata)pc-next=pa;pc=pa;pa=pa-next;else pc-next=pb;pc=pb;pb=pb-next;if(pa)pc-next=pa;else pc-next=pb;free(pb); /list_margevoid print(linklist List)linklist p;p=List-next;while(p)printf(%d ,p-data);p=p-next; printf(n);/print_listint main()linklist L1,L2,L3;list_create(L1,1);list_create(L2,2);printf(合并前:n);print(L1);print(L2);printf(合并后:n);list_marge(L1,L2,L3);print(L3);return 0;五、实验结果:六、总结:通过本次对有序链表合并程序的设计,我清楚地认识到了以数据结构为基础程序设计的设计方法,其中了解到了用顺序表和单链表作为存储结构的优点和不足,学到了用不同方法来设计程序的各种不同的操作;但在实验设计的具体操作中我仍然存在着各种错误
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 第三节水圈和水循环教案
- 《楼宇经济发展情况报告》
- 屋顶餐厅屋顶防水修缮协议
- 苏教版五年级上册美术教案
- 冷冻仓储服务合同
- 河道城市办公设施工程合同
- 建筑绿化模板施工承包合同
- 航空航天甲方现场管理办法
- 玩具零售联营合同
- 教育工程合同教学质量
- 烧伤护理查房小儿烧伤护理查房PPT
- 妇联五年工作总结九篇
- 锅炉使用单位每日锅炉安全检查记录、每周锅炉安全排查治理报告、每月锅炉安全月调度会议纪要
- 饥荒游戏修改编程
- 牧童笛的基础知识与演奏技能 用舌技术怎样演奏好吐音
- 康复医学课件:骨关节疾病康复
- 牵引及石膏病人的护理
- 铁路混凝土拌和站标准化管理演示
- 2023年现行施工规范大全
- 竞争性磋商评分办法综合评分法
- 林汉达中国历史故事集导读
评论
0/150
提交评论