首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
admin
2019-08-15
63
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法的设计如下: typedef struct LNode{ int data; struct LNode * next; } * Linkedlist; LinkedList Union(LinkedList la,lb){ pa=la一>next: pb=lb一>next: //设工作指针pa和pb pc=la; //pc为结果链表当前结点的前驱指针 while(pa&&pb){ if(pa->data<pb一>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(1b); //释放lb头结点 return(1a); }
解析
转载请注明原文地址:https://kaotiyun.com/show/clCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列哪两个国家是第二次工业革命的发源地和“中心”?
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
军机处的设置加强了皇权,其最重要的作用是()。
东汉末期的农民起义出现的新特点是()。
相对于微程序控制器,硬布线控制器的特点是()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
某工厂有一个仓库可以存放甲、乙两种零部件,甲零件可以存放m件,乙零件可以存放n件,车间A专门生产甲零件,每次1件,每生产1件存放进仓库1件;车间B专门生产零件乙,每次1件,每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品,车
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
随机试题
各级人民政府及其有关部门应当建立严格的突发事件( )
患者,女,70岁。既往有冠心病高血压病和慢性心功能不全病史。近日外感后,心悸气短,不能平卧,咳吐泡沫痰,乏力,身寒肢冷,尿少,浮肿,面暗,舌红少苔,脉结代。治疗应首先考虑的方剂是
不确定性与风险的区别体现在()。
根据《合伙企业法》规定普通合伙人对企业债务负()。
在一个组织或团体中,小道消息最常见的传播方式是()。
甲:各国的国情和传统不同,但是对于谋杀和其他严重刑事犯罪实施死刑,至少是大多数人可以接受的。公开宣判和执行死刑可以有效地阻止恶性刑事案件的发生,它所带来的正面影响比负面影响肯定大得多,这是社会自我保护的一种必要机制。乙:我不能接受你的见解,因为在我看来,
创作容不得半点虚假,用了多少心思,作品会告诉读者。好作品经得起时间的考验,滥竽充数的作品,即便是花钱炒作、买榜,也只能是昙花一现,很快被读者遗忘。儿童文学的创作更需要作家讲良心讲道德,使自己的作品更有内涵,更有丰富的营养。儿童文学作家应该具有更强烈的社会责
[*]
A、 B、 C、 A
______workhasbeendonetoimprovepeople’slivingstandard.
最新回复
(
0
)