首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定单链表的结点结构 typedef struct node *link; struct node{int item,link next;); 将两个升序单链表归并为一个升序单链表。
给定单链表的结点结构 typedef struct node *link; struct node{int item,link next;); 将两个升序单链表归并为一个升序单链表。
admin
2012-06-21
120
问题
给定单链表的结点结构
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
学硕统考专业
相关试题推荐
巴黎和会讨论的中心问题是()。
以下关于玛雅文明叙述,不正确的是()。
“土木之变”是明与()之间的冲突导致的。
晚清时期下列武装力量出现的先后顺序是
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
下列属于三国魏晋南北朝的文化科技成就的是①曹不兴擅长画佛像,被誉为“佛画之祖”②刘徽绘《禹贡地域图》,提出“制图六体”③祖冲之将圆周率精确计算到小数点后七位④发明灌钢法()。
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
随机试题
A.猪B.人C.两者均可D.两者均不可
第一张尸体识别卡应放置于
根据房屋的完损等级,可以将房屋分为以下几类,正确的是()。
施工单位必须按照工程设计要求、施工技术标准和合同约定,对()进行检验,检验应当有书面记录和专人签字;未经检验或者检验不合格的,不得使用。
下列各项中,能够据以判断非货币性资产交换具有商业实质的有()。
中国新民主主义革命
已知函数f(x)在(一∞,+∞)内具有二阶连续导数,且其一阶导函数f′(x)的图形如图8一1所示,则:曲线y=f(x)的拐点是_____________.
张静是一名大学本科三年级学生,经多方面了解分析,她希望在下个暑期去一家公司实习。为获得难得的实习机会,她打算利用Word精心制作一份简洁而醒目的个人简历,示例样式如“简历参考样式.jpg”所示,要求如下:根据页面布局需要,插入考生文件夹下图片“1.pn
ThisarticlemainlydiscussesaboutthepopularityofChineseinwesterncountries.TheConfuciusInstitutesaimatpromotingt
A、Everybodywillfeelcentered.B、Nobodywillgetbored.C、Nobodywillbeexcluded.D、Everybodywilltalkalot.C
最新回复
(
0
)