首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定单链表的结点结构 typedef struct node *link; struct node{int item,link next;); 将两个升序单链表归并为一个升序单链表。
给定单链表的结点结构 typedef struct node *link; struct node{int item,link next;); 将两个升序单链表归并为一个升序单链表。
admin
2012-06-21
92
问题
给定单链表的结点结构
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
学硕统考专业
相关试题推荐
梭伦改革的原因、内容及意义。
提出“双重真理”,并认为理性和宗教并不矛盾的阿拉伯哲学家是()。
揭批“四人帮”运动,在全国范围内开展了()。
罗斯福新政的中心措施是对()的调整。
西汉时期,张骞第一次出使西域的主要目的是()
在民主革命取得全国性胜利并完成土地革命后,中国国内存在的主要矛盾是()。
印度孔雀帝国时代,就土地占有情况而言,占全国土地的绝大部分的是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部巾只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的TP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假没在建立连接时使用2次握手而非3次握
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
某多道程序设计系统配有一台处理器和两台外设101、102,现有3个优先级由高到低的J1、J2、J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:j1:IO2(30ms),CPU(10ms);IO1(30ms),CPU(10ms);
随机试题
质地疏松的全草类药材用
该病例可能诊断是合理的治疗是
多用途地籍,也被称作()。
需要进行社会评价的投资项目主要包括( )。
管道系统试验前管道上的膨胀节( ),管道已按试验要求进行加固。
【背景资料】A公司在冬季承接了一室外压缩空气管网系统的安装,系统工作压力为2.5MPa。由于工期较紧,A公司将系统中部分规格的直管分包给B公司。A公司和B公司均具备与承包管道系统相符的压力管道施工许可证,管道及管件均由业主提供。管道系
个人住房贷款的计息、结息方式,由中国人民银行统一规定。()
市场风险主要包括()风险。
有些人把别人的思想和理论拿来,当做唬人的幌子,装自己的门面,实际只是_______,并非真有所得。填入画横线部分最恰当的一项是:
AttendingaCollegeorUniversityintheUSAEachyear,manyforeignstudentswishtogotothecollegesanduniversitiesin
最新回复
(
0
)