下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、请编写算法将这两个单链问题描述假设有两个按元素值递增次序排列的线性表,均以单链表形式存储。表归并为一个按元素值递减次序排列的单链表,并计算表长。要求利用原来两个单链表的结点存放归并后的单链表。基本要求用链式存储结构实现存储#includestdafx.h#includeiostreamusingnamespacestd;structNodeintnum;Node*next;Node*Create()/创建单链表intn=0;Node*p1,*p2,*head;p1=p2=newNode;head=NULL;while(p1-num!=0)if(n=1)head=p1;elsep2-next=p
2、1;p2=p1;p1=newNode;cinp1-num;if(p1-numnum&p1-num!=0)coutvv重新输入按递增排序的单链表:n;cinp1-num;n+;p2-next=NULL;returnhead;voidPrint(Node*head)/输出链表Node*p=head;while(p)coutnumnext;coutnext;while(q)r=q-next;q-next=p;p=q;q=r;head-next=NULL;head=p;returnhead;Node*MergeList(Node*head1,Node*head2)/合并单链表,降序if(head1=N
3、ULL)returnhead2;if(head2=NULL)returnhead1;Node*head;if(head1-num=head2-num)head=head1;head1=head1-next;elsehead=head2;head2=head2-next;Node*temp=head;while(head1!=NULL&head2!=NULL)if(head1-num=head2-num)temp-next=head1;head1=head1-next;temp=temp-next;elsetemp-next=head2;head2=head2-next;temp=temp-ne
4、xt;if(head1=NULL)temp-next=head2;if(head2=NULL)temp-next=head1;returnhead;intCount(Node*head)求表长Node*p=head;inti=0;while(p)i+;p=p-next;returni;intmain(intargc,char*argv)Node*p1,*p2;p1,p2=newNode;coutvv创建单链表1,递增排序,0作为结束符!n;p1=Create();coutvv单链表1为n;Print(p1);J.-ft1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*
5、1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*z-/XI1I-11TxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxcoutvv创建单链表2,递增排序,0作为结束符!n;p2=Create();coutvv单链表2为:n;Print(p2);J.-ft1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*yzJ1T11TxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTx-*%coutvv合并单链表为(降序排列):n;Node*p3;p3=MergeList(ReverseList
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025版微粒贷逾期8万元债权清收合同3篇
- 2025年度木工工艺技术专利授权使用合同4篇
- 2025年度个人助学贷款质押担保合同书4篇
- 四川省泸州市纳溪区纳溪中学集团校联考2024-2025学年九年级上学期1月期末道德与法治试题(含答案)
- 2025版小学校租赁合同附加文化活动举办协议2篇
- 二零二五年度木结构建筑清包施工合同书7篇
- 安徽省黄山市高三年级第二次质量检测语文试题(含答案)
- 2025版新型环保材料木材采购合同模板4篇
- 2025年度个人合同纠纷解决欠款合同模板4篇
- 第三节预防策略与措施流行病学16课件讲解
- 二零二五年度无人驾驶车辆测试合同免责协议书
- 2025年湖北华中科技大学招聘实验技术人员52名历年高频重点提升(共500题)附带答案详解
- 高三日语一轮复习助词「と」的用法课件
- 毛渣采购合同范例
- 2023中华护理学会团体标准-注射相关感染预防与控制
- 五年级上册小数递等式计算200道及答案
- 2024年广东高考政治真题考点分布汇 总- 高考政治一轮复习
- 燃气管道年度检验报告
- GB/T 44052-2024液压传动过滤器性能特性的标识
- 国际市场营销环境案例分析
- 美国租车自驾-中国驾照英文翻译
评论
0/150
提交评论