首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 根据设计思想,采用C或C
admin
2019-08-15
60
问题
有两个集合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
学硕统考专业
相关试题推荐
分析罗马帝国初期社会稳定发展的原因。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
赵匡胤了解高级将领发动兵变夺取政权的危险,他注意分散军权。回答问题:为了限制三帅的权力过大,宋代在中央设立()机构,主管全国的军队调动、训练、供给等事宜。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
一个快速以太网交换机的端口速率为100Mbps,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽是()。
有一主存-Cache层次的存储器,其主存容量为1MB(按字节编址),Cache容量为16KB,每字块有8个字,每字为32位,采用直接地址映像方式。若主存地址为35301H,且CPU访问Cache命中,则在Cache的第()号字块(Cache字块号从
某计算机主存容量为4M×16位,且存储字长与指令字长相等,若该机指令系统可完成108种操作,操作码位数固定,且有直接、变址、基址、相对、立即5种寻址方式,试回答:(1)画出一地址指令格式并指出各字段的作用。(2)该指令直接寻址的最大范
随机试题
若宾客出现伸舌障碍、语言不清的症状,从颈椎及颅神经的角度考虑,有可能是颈椎紊乱影响到了()。
在社会主义初级阶段,多种分配方式是收入分配制度的一大特点。按劳分配以外的多种方式,其实质就是()
下列符合心电图诊断莫氏Ⅰ型的是
竣工验收报告应当包括的项目()。
【背景资料】某公司承建某综合楼,位于居民密集区域,总建筑面积250000m2。工程设计为钢筋混凝土框架结构,工期500天。施工现场水源,施工用水和生活用水直接接业主的供水管口,现场临时供电设施按照供电设计和施工总平面图布置妥当,并制定了临时用电施工组织
在银行为国际贸易提供的支付结算方式中,通常用( )。
2014年两会大幕已经开启,5000多名代表委员,从()带来一份份议案提案,也带来百姓的心声。每一次民意的(),都是时代的先声、奋进的方向。期待这些心声变成改革的鼓点,更期待改革“好声音”能变成发展的新成绩。
邓小平把坚持人民民主专政列为四项基本原则中的一项,并特别强调:“在四个坚持中,坚持人民民主专政这一条不低于其他三条。”这表明()。
已知D≠0.求常数A,B,C,D.
Sometimes,people【C1】______yourlifeandyourealizethattheyarethere【C2】______somepurpose,to【C3】______youalesson,orto
最新回复
(
0
)