首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定单链表的结点结构 typedef struct node *link; struct node{int item,link next;); 将两个升序单链表归并为一个升序单链表。
给定单链表的结点结构 typedef struct node *link; struct node{int item,link next;); 将两个升序单链表归并为一个升序单链表。
admin
2012-06-21
79
问题
给定单链表的结点结构
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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述关于真理标准问题的大讨论。(华东师范大学1999年中国当代史真题)
下列对遵义会议的描述中不正确的是()
分析父系氏族公社的经济生活和社会组织。
美国总统提出“十四点原则”的实际目的是()
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
“秋千政策”反映的是()执掌政权时政局不稳的现象。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
随机试题
导游员带团的过程是在拒绝与满足旅游者要求这对矛盾中进行的。()
下列有关债权让与的说法中,正确的是()
WhenwerecallastoryofidenticaloffspringofAdolfHitlerbeingraisedinordertofurtherhishorriblework,weareoutrage
冠状动脉粥样硬化最重要的危险因素是
女性,24岁,心悸、面色苍白、巩膜轻度黄染,脾脏肋下2cm。血红蛋白80g/L,网织红细胞12%。如果患者为自身免疫性溶血性贫血,可能出现的阳性试验是
不得在其包装、标签、说明书及有关宣传资料上进行含有预防、治疗、诊断人体疾病等有关内容的宣传的是对集中规模化栽培养殖、质量可以控制并符合国务院药品监督管理部门规定的条件,可以实行批准文号管理的是
作用水头相同时,孔口的过流量要比相同直径的管嘴过流量()。[2008年真题]
当个人计算机以拨号方式连入Intemet网时,必须使用的设备是()。
下列()业务的处理符合权责发生制。
“用途”栏应填()。
最新回复
(
0
)