给定单链表的结点结构 typedef struct node *link； struct node{int item，link next；)；将两个升序单链表归并为一个升序单链表。

admin2012-06-21 70

问题给定单链表的结点结构
typedef struct node *link；
struct node{int item，link next；)；
将两个升序单链表归并为一个升序单链表。

选项

答案算法描述如下： link merge(link t1，link t2) { link x，t=malloc(sizeof*t)； while(t1!=NULL&&t21=NULL) if(t1-＞item＜t2-＞item){ t-＞next=t1；t=t-＞next；t1=t1-＞next； }else{ t-＞next=t2；t=t-＞next；t2=t2-＞next； } if(t1!=NULL)t-＞next=t1； if(t2!=NULL)t-＞next=t2； x=t；t=t-＞next；free(x)； return t； }

解析

转载请注明原文地址:https://kaotiyun.com/show/s8xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

第一次从理论上说明热机运行过程、建立热力学原理的是()。
下面属于城市市民的文学作品的是()。
当代科技革命说明：作为第一生产力的()，是推动现代生产力发展的最活跃因素，并且是现代社会进步的决定性力量。
“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
下列关于胡司战争的叙述错误的一项是()。
评述抗战的三个阶段。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

随机试题

A．滋阴补肾B．滋阴降火C．滋阴疏肝D．滋阴补肾，填精益髓E．补益肝肾，乌发壮骨
产妇，31岁。孕2产1，孕40周头位顺产，产褥期恢复哪一项不正确
某招标人计划采购一批高速公路机电设备，最初准备采用邀请招标的方式，经咨询有关专家后，改为公开招标资格预审方式。招标过程中发生以下事件：事件1：2007年7月1日上午9：00开始发售资格预审文件，7月9日下午2：00为潜在投标人递交资格预审申请文件
制冷剂管道安装中，不正确的是()。
总账与明细账的平行登记，其必然结果是()。
学习活动中最稳定、最可靠、最持久的推动力是()。
下列有关法的强制性与国家强制力的关系的说法，正确的是()。
完整地理解一个计算机信息系统的设计应该包括业务系统和()两个相互联系的组成部分的内容。
Accordingtothepassage,theattempttoeradicatetheAIDSvirus______.WhichisNOTtrueaboutthestudy?
关于期货合约的标准化的意义，下列描述正确的有()。

最新回复(0)

给定单链表的结点结构 typedef struct node *link； struct node{int item，link next；)； 将两个升序单链表归并为一个升序单链表。

计算机408

学硕统考专业

第一次从理论上说明热机运行过程、建立热力学原理的是()。

下面属于城市市民的文学作品的是()。

当代科技革命说明：作为第一生产力的()，是推动现代生产力发展的最活跃因素，并且是现代社会进步的决定性力量。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

下列关于胡司战争的叙述错误的一项是()。

评述抗战的三个阶段。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

A．滋阴补肾B．滋阴降火C．滋阴疏肝D．滋阴补肾，填精益髓E．补益肝肾，乌发壮骨

产妇，31岁。孕2产1，孕40周头位顺产，产褥期恢复哪一项不正确

制冷剂管道安装中，不正确的是()。

总账与明细账的平行登记，其必然结果是()。

学习活动中最稳定、最可靠、最持久的推动力是()。

下列有关法的强制性与国家强制力的关系的说法，正确的是()。

完整地理解一个计算机信息系统的设计应该包括业务系统和()两个相互联系的组成部分的内容。

Accordingtothepassage,theattempttoeradicatetheAIDSvirus______.WhichisNOTtrueaboutthestudy?

关于期货合约的标准化的意义，下列描述正确的有()。

给定单链表的结点结构 typedef struct node *link； struct node{int item，link next；)；将两个升序单链表归并为一个升序单链表。