首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
admin
2016-03-29
52
问题
有两个集合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
学硕统考专业
相关试题推荐
试述欧美盟国对德、日法西斯处置的异同,并分析这种现象的原因及影响。
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
1998年,中共中央决定在县级以上党政领导班子、领导干部中深入开展()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
文艺复兴运动兴起的时间是()。
提出电磁感应定律的是物理学家()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
武则天时期,为了管理天山以北的广大区域而设立了()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
A.被动扩散B.主动转运C.膜孔转运D.促进扩散E.胞饮作用黏附于细胞膜上的某药物随着细胞凹陷而进入细胞内的是
检验检测机构应该具有固定的场所和工作环境,满足检验检测要求。工作环境不满足要求时,可以采取()方式,确保检测室的良好状态。
房地产估价师注册分为()。
某小企业以80万元价格对外出售厂房,该房产的原值为100万元,已提折旧60万元。该房产适用的营业税率为5%。请回答下列问题:该企业固定资产的以下相关业务通过“固定资产清理"科目进行核算的有()。
下列我们日常生产生活所需的产品中,不属于发酵产品的是()。
甲与乙分别出资60万元和240万元共同设立新雨开发有限公司(下称新雨公司),由乙任执行董事并负责公司经营管理,甲任监事。乙同时为其个人投资的东风有限责任公司(下称东风公司)的总经理,该公司欠白云公司货款50万元未还。乙与白云公司达成协议约定:若3个月后仍不
为了保证植物的存活率,移栽植物时,最好在阴天或傍晚,必要时还得去掉部分枝叶,这一现象与哪一选项没有关系?()
成为中国共产党历史上生死攸关的转折点的会议是()。
依次填入下列横线上的关联词语,最恰当的一组是()①上千吨的轮船碰上这样大的风浪也得上下颠簸,______这么一条小船。②挖这样的井,占地多,不合算,______井的四周都是沙土,很容易塌。③改革后,产品质量提高了,款式新颖了,_
设D={(x,y)|x2+y2≤2x,0≤y≤x},且f(x,y)=x2=(x,y)dxdy,则(x,y)dxdy=_________________.
最新回复
(
0
)