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

admin2012-06-21 51

问题给定单链表的结点结构
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://jikaoti.com/ti/ZAajFFFM

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

计算机408

学硕统考专业

相关试题推荐

武昌起义爆发后，控制大部分地方政权的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
下列不是美国独立战争与美国内战的相同点的是()。
以下关于玛雅文明叙述，不正确的是()。
下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路
评介萨缪尔.亨廷顿的“文明冲突论”。(北京大学1996年世界通史真题)
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
隋王朝的统治基础是南北士族地主阶级，其核心为()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

随机试题

尿红细胞形态检查是判断
构件正常工作时，应满足的条件是()。
进口货物的报关时限是在运输工具申报进境之日起14日内，出口货物的报关时限是在装货24小时之前。()
在IS曲线和LM曲线相交时，表示()。[2016、2014年真题]
最容易给学生在校学习带来不利影响的认知方式是()。
《中华人民共和国刑法》第3条规定：“法律明文规定为犯罪行为的，依照法律定罪处刑；法律没有明文规定为犯罪行为的，不得定罪处刑。”请分析本法条的思想基础是什么?
路由器的主要作用是()。
已知数据文件IN1.DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数JsVal()，其功能是：如果4位数各位上的数字均是0或2或4或6或8，则统计出满足此条件的数的个数cnt，并把这些4位数按从大到小的顺序存入
在汁算机系统中，允许多个程序同时进入内存并运行，这种方法称为()。
Whilehavingorbitedthesun,thesatellitehassentmorethanfourbillionbitsofinformationbacktoearth.

最新回复(0)

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

计算机408

学硕统考专业

武昌起义爆发后，控制大部分地方政权的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

下列不是美国独立战争与美国内战的相同点的是()。

以下关于玛雅文明叙述，不正确的是()。

下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路

评介萨缪尔.亨廷顿的“文明冲突论”。(北京大学1996年世界通史真题)

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

隋王朝的统治基础是南北士族地主阶级，其核心为()。

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

尿红细胞形态检查是判断

构件正常工作时，应满足的条件是()。

进口货物的报关时限是在运输工具申报进境之日起14日内，出口货物的报关时限是在装货24小时之前。()

在IS曲线和LM曲线相交时，表示()。[2016、2014年真题]

最容易给学生在校学习带来不利影响的认知方式是()。

《中华人民共和国刑法》第3条规定：“法律明文规定为犯罪行为的，依照法律定罪处刑；法律没有明文规定为犯罪行为的，不得定罪处刑。”请分析本法条的思想基础是什么?

路由器的主要作用是()。

在汁算机系统中，允许多个程序同时进入内存并运行，这种方法称为()。

Whilehavingorbitedthesun,thesatellitehassentmorethanfourbillionbitsofinformationbacktoearth.

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