首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
admin
2019-08-15
81
问题
有两个集合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
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
曾经来华留学,并在日本大化改新中发挥重要作用的是()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
以太网交换机进行转发决策时使用的PDU地址是()。
简述中断的作用。
随机试题
1933年5月,国民党西北军将领冯玉祥领导成立的抗日武装力量是()。
GB2312共收录了9000多个汉字。()
A.肾煅龙骨肾B.肾煅牡蛎肾C.肾两者都选肾D.肾两者都不属于固冲汤的药物有肾
血清钾2.5~3.0mmol/L可补充氯化钾100mmol钾相当于氯化钾
我国流行性脑脊髓膜炎当前主要流行菌群是
我国制定颁布的四部宪法中,没有规定由全国人民代表大会行使宪法监督权的是()
Everyyeartelevisionstationsreceivehundredsofcomplaintsabouttheloudnessofadvertisements.However,federalrulesforbi
InterpretthefollowingpassagefromEnglishintoChinese.Startinterpretingatthesignalandstopatthesignal.Youmaytake
假定你是李明,根据下面的内容写一封投诉信。1.昨天在超市买的空调不能正常运作;2.要求超市及时提供解决方案,如果不能修理好该空调,将要求退款;3.写信日期:12月18日。注意信函格式!
Smokersinthe"landofthefree"arefindingthemselvesincreasinglylessfreetopursuetheirhabit.NewYorkCityofficialsa
最新回复
(
0
)