首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
admin
2016-03-29
58
问题
有两个集合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
学硕统考专业
相关试题推荐
关于法兰西第三共和国宪法的叙述,不正确的是()。
下面条约没有涉及德国的赔款问题的是()。
根据义和团运动的产生和发展,论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)
分析商代的阶级关系。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
下面有关兵制的内容,与唐玄宗有关的是()
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
简述“事实判断、成因判断和价值判断”三者的相互关系。
随机试题
以下哪种农药中毒不能用碳酸氢钠溶液洗胃?
男性,60岁,患糖尿病10年,近1年血糖控制不佳,并出现明显乏力,食欲不振,消瘦,该患者可能出现的新问题为
腹膜炎手术后取半卧位的作用与哪项无关
下列对于土方的填筑和压实的叙述正确的是()。
外事警察,是维护国家主权和安全,对进出我国国(边)境的外国人(包括无国籍人)进行管理的人民警察。( )
左边给定的是纸盒的外表面,下列哪一项能由它折叠而成?
Giftsgivingisaccordingtodifferentcultures.Todaylet’sseebusinessgifts【M1】______givingintheU.K.Givinggif
设a和b均为int型变量,且a=6,b=l1,则能使值为3的表达式是()。
Hydrogenisoneofthemostimportantelementsintheuniverse______itprovidesthebuildingblocksfromwhichtheothereleme
A、Learnfromthemearnestly.B、Competewiththemactively.C、Leavethemalonetemporarily.D、Cooperatewiththemsincerely.B题目是
最新回复
(
0
)