首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
admin
2016-03-29
77
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法的设计如下: typedef struct LNode{ int data: struct LNode:lc next; }*Linkedlist; LinkedList Union(IJnkedList la,lb){ pa=la一>next; pb=lb一>next; //设工作指针pa和pb pc=la; //pc为结果链表当前结点的前驱指针 while(pa&&pb){ if(pa一>data
data.){ pc一>next=pa; pc=pa; pa=pa一>next; } else if(pa一>data>pb一>data){ pc一>next=pb; pc=pb; pb=pb一>next; } else{//处理pa一>data=pb一>data. pc一>next:pa; pc=pa; pa=pa一>next; u=pb; pb=pb->next; free(u); } } if(pa)pc->next=pa; //若la表未空,则链入结果表 else pc->next=pb; //若lb表未空,则链入结果表 free(lb); //释放lb头结点 return(la); }
解析
转载请注明原文地址:https://kaotiyun.com/show/s1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
发现电磁感应现象的科学家是()。
西巴比伦王国存在的时间很短,不足90年,其中哪位国王在位的40年是该国最强盛的时期。()
1961年10月,在苏共二十二大上,赫鲁晓夫宣布苏联基本建成共产主义的时间是()。
试述中国共产党诞生的历史条件和意义。
论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)
分析南斯拉夫走上自治道路的原因。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
随机试题
工艺规程的作用是什么?
A.头痛、呕吐、视乳头水肿B.血压升高、脉搏、呼吸变慢C.头痛、呕吐、颈项强直,早期出现呼吸改变,而意识、瞳孔改变较晚D.头痛、呕吐、意识障碍,病变同侧瞳孔散大伴对侧瘫痪E.对侧肢体偏瘫Cushing综合征表现为
男性,61岁。心悸、乏力、消瘦1年余,未就医诊治。2周前开始发热,T37℃~38℃,伴咳嗽、咳痰,服用止咳祛痰药物,近3天心悸、乏力症状明显加重,体温持续39.0℃以上。查体:P110次/分,R32次/分,BP180/50mmHg。消瘦,意识模糊,烦躁不安
收回货款1500元存入银行,记账凭证误填为15000元,并已入账。正确的更正方法是()。
下列选项中哪些属于“企业名称”的规范()
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是______。
操作系统中的文件管理系统为用户提供的功能是()。
Theabilitytocommunicateistheprimaryfactorthatdistinguisheshumanbeingsfromanimals.Anditistheabilitytocommunic
AlthoughIlikedtheappearanceofthehouse,whatreallymademedecidetobuyitwasthebeautiful______throughthewindow.
ThroughoutGeorgeBush’spresidency,thefederalgovernmenthasrefusedtosupportanyregulationofthegreenhousegasesthatc
最新回复
(
0
)