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

admin2012-06-21 112

问题给定单链表的结点结构
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

学硕统考专业

相关试题推荐

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会秩序
在下列各项中，不属于列宁《四月提纲》内容的是
下列对于两次世界大战之间的国际关系体系的描述，正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立的印度民族主义国家
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
规定了电流、电动势、电阻等概念的物理学家是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
linkNODE(intitem，link1，linkr){lnikt=malloc(sizeof*t)；t-＞item=item；t-＞1=1；t-＞r=r；returnt；}lin
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。假定在第26轮次之后收到了3个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大?
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

随机试题

患者，男性，肺心病，因肺部感染入院，血气分析结果：pH7．33，PaCO29．3kPa(70mmHg)，HCO3-36mmol／L。由于治疗不当而使疾病加重时，可应用
关于药物流行病学的叙述，不正确的是：
鉴别肾盂肾炎或膀胱炎最有意义的是
能抑制脱氧胸苷酸合成酶的药物是氟尿嘧啶。()
从2006年1月1日起，曹小姐发现自己基本养老保险中个人账户的缴费比例发生了变化，其规模统一由本人缴费工资的11％调整为()。
下列杂剧不是关汉卿所作的是()。
幼儿园的环境创设主要是指()。
设f(x)在[a，+∞)上连续，f(a)
设A、B为任意两个事件，且AB，P(B)＞0，则下列选项必然成立的是()
以下是学生选课系统中“学生查询成绩”交互行为的描述，请按要求回答问题。交互开始时终端上显示首页，用户选择“查询”请求后，显示“请输入学号”。在用户输入学号后，系统核对学生学号：若输入的学号不正确，则显示“输入的学号不正确”，此次查询取消，回

最新回复(0)

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

计算机408

学硕统考专业

在下列各项中，不属于列宁《四月提纲》内容的是

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车

规定了电流、电动势、电阻等概念的物理学家是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

linkNODE(intitem，link1，linkr){lnikt=malloc(sizeof*t)；t-＞item=item；t-＞1=1；t-＞r=r；returnt；}lin

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。假定在第26轮次之后收到了3个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大?

在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

患者，男性，肺心病，因肺部感染入院，血气分析结果：pH7．33，PaCO29．3kPa(70mmHg)，HCO3-36mmol／L。由于治疗不当而使疾病加重时，可应用

关于药物流行病学的叙述，不正确的是：

鉴别肾盂肾炎或膀胱炎最有意义的是

能抑制脱氧胸苷酸合成酶的药物是氟尿嘧啶。()

从2006年1月1日起，曹小姐发现自己基本养老保险中个人账户的缴费比例发生了变化，其规模统一由本人缴费工资的11％调整为()。

下列杂剧不是关汉卿所作的是()。

幼儿园的环境创设主要是指()。

设f(x)在[a，+∞)上连续，f(a)

设A、B为任意两个事件，且AB，P(B)＞0，则下列选项必然成立的是()

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