《数据结构》实验报告题1_第1页
《数据结构》实验报告题1_第2页
免费预览已结束,剩余1页可下载查看

下载本文档

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

文档简介

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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论