首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
admin
2019-08-15
56
问题
有两个集合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
学硕统考专业
相关试题推荐
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
三类线程search、insert、delete共享(访问)单链表,利用P、V原语操作实现这三类线程。限定如下:(1)search可以与同类线程同时执行;(2)insert类线程之间互斥,但是可以与任意多search同时执行;(3)del
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32B,按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
一个快速以太网交换机的端口速率为100Mbps,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽是()。
CSMA/CA是如何实现“冲突避免”的?
CSMA/CA是如何实现“冲突避免”的?
随机试题
近代中国革命进入新民主主义革命阶段的标志是()
解决问题的策略与方法有哪些?
精子的获能过程开始于________,完成于________;它使精子成为________和________上均成熟的雄性配子。
一产妇,足月妊娠,G1P1,因滞产行会阴侧切+产钳术,产后8小时宫底上升达脐上,在宫底下方触及一囊性物,首先考虑的是()。
2019年10月,党的十几届四中全会贯彻十九大精神,围绕“坚持和完善党和国家监督体系,强化对权力运行的制约和监督”作出重大制度安排。结合中国特色社会主义法治理论,下列说法正确的是()。
顺直均匀河道,断面水质浓度变化符合指数衰减规律c=c0.exp(一kx/μ),已知区间无污染源汇入且流量稳定条件下,COD断面平均浓度每4km下降6%,原始断面COD浓度为10mg/L时,下游16km处的COD浓度约为()。
斜拉桥索塔的施工可视其结构、体形、材料、施工设备和设计要求综合考虑,选用适合的方法,横梁较多的高塔,宜采用()。
甲股份有限公司(以下简称甲公司)2009年至2010年发生如下与金融资产有关的业务:(1)购入债券、股票作为交易性金融资产:①2009年1月1日,甲公司从证券市场以银行存款1000万元(含相关税费2万元)购入A上市公司(以下简称A公司)当
东方公司有一个投资中心,预计今年销售收入为2500万元,营业成本为1520万元,销售及管理费用为500万元,利息费用为30万元,部门平均净经营资产为2500万元。其他资料如下:(1)投资中心要求的税前投资报酬率(等于加权平均税前资本成本)为12%。(2
程序调试的任务是( )。
最新回复
(
0
)