首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺。 【说明】 函数Combine(LinkList La,LinkList Lb)的功能是:将元素呈递减排列的两个含头结点单链表合并为元素值呈递增(或非递减)方式排列的单链表,并返回合并所得单链表的头指针。例如
阅读以下说明和C函数,填补代码中的空缺。 【说明】 函数Combine(LinkList La,LinkList Lb)的功能是:将元素呈递减排列的两个含头结点单链表合并为元素值呈递增(或非递减)方式排列的单链表,并返回合并所得单链表的头指针。例如
admin
2016-09-08
1.4K+
问题
阅读以下说明和C函数,填补代码中的空缺。
【说明】
函数Combine(LinkList La,LinkList Lb)的功能是:将元素呈递减排列的两个含头结点单链表合并为元素值呈递增(或非递减)方式排列的单链表,并返回合并所得单链表的头指针。例如,元素递减排列的单链表La和Lb如图4一1所示,合并所得的单链表如图4一2所示。
设链表结点类型定义如下:
typedef struct Node{
int data;
struct Node *nextf
}Node,*LinkList;
【C函数】
LinkList Combine(LinkList La, LinkList Lb)
{//La和Lb为含头结点且元素呈递减排列的单链表的头指针
//函数返回值是将La和Lb合并所得单链表的头指针
//且合并所得链表的元素值呈递增(或非递减)方式排列
(1)Lc,tp,pa,pb;; //Lc为结果链表的头指针,其他为临时指针
if(!La)return NULL;
pa=La一>next; //pa指向La链表的第一个元素结点
if(!Lb)return NULL;
pb=Lb一>next; //pb指向Lb链表的第一个元素结点
Lc=La; //取La链表的头结点为合并所得链表的头结点
Lc一>next=NULLf
while(
(2)){ //pa和pb所指结点均存在(即两个链表都没有到达表尾)
//令tp指向pa和pb所指结点中的较大者
if(pa一>data>pb一>data){
tp=paf pa = pa一>next;
}
else f
tp=pb; pb=pb一>next;
}
(3)=Lc一>next; //tp所指结点插入Lc链表的头结点之后
Lc一>next=
(4);
}
tp=(pa)? pa:pb; //设置tp为剩余结点所形成链表的头指针
//将剩余的结点合并入结果链表中,pa作为临时指针使用
while(tp){
pa=tp一>next;
tp一>next =Lc一>next;
Lc一>next = tp;
(5);
}
return Lc;
}
选项
答案
(1)LinkList (2)pa&&pb (3)tp一>next (4)tp (5)tp=pa
解析
本题考查数据结构应用及C语言实现。链表运算是C程序设计题中常见的考点,需熟练掌握。考生需认真阅读题目中的说明,以便理解问题并确定代码的运算逻辑,在阅读代码时,还需注意各变量的作用。
根据注释,空(1)所在的代码定义指向链表中结点的指针变量,结合链表结点类型的定义,应填入“LinkList”。
由于pa指向La链表的元素结点、pb指向Lb链表的元素结点,空(2)所在的while语句中,是将pa指向结点的数据与pb所指向结点的数据进行比较,因此空(2)处应填入“pa&&pb”,以使运算“pa一>data>pb一>data"中的pa和pb为非空指针。
从空(3)所在语句的注释可知,需将tp所指结点插入Lc链表的头结点之后,空(3)处应填入“tp一>next",空(4)处应填入“tp”,如下图所示。
空(5)所在的while语句处理还有剩余结点的链表,pa是保存指针的临时变量,循环中的下面4条语句执行后的链表状态如下图所示。
pa=tp一>next; //①
tp一>next=Lc一>next; //②
Lc一>next=tp; //③
(5); //④
空(5)处应填入“tp=pa”,以继续上述的重复处理过程。
转载请注明原文地址:https://kaotiyun.com/show/89jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。65
某机构准备发布中国互联网发展年度报告。报告分四个方面:全网概况、访问特征、渠道分析和行业视角。用户24小时上网时间分布应属于()方面的内容。
在Word2007的绘图工具栏上选定矩形工具,按住(36)________________按钮可绘制正方形。
企业信息化总体架构中,计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。
文件的使用权限包括完全控制、允许写入、允许读取、允许运行、允许删除等,其中完全控制、允许写入、允许读取、允许运行都允许用户进行的操作是(38)。
在Word2003中,对当前正在编辑的文档内容进行多次剪切操作后关闭该文档,则剪贴板中的内容为______。
下列关于Word绘图功能的叙述中,不正确的是__________。
某公司统计一季度考勤情况如下:根据公司规定,凡缺勤不超过2天的人,每人发200元考勤奖;凡缺勤天数超过5天的人,每人每天缺勤从工资中扣50元,用于发放其他人的考勤奖。根据上表,计算该公司还需要拿出(29)元作为一季度的考勤奖。
程序员一般用(7)软件编写和修改程序。
在网页中创建一个如下图所示的表单控件的HTML代码是(26)。
随机试题
下列批判小市民知识分子的作品是()
论述冯梦龙《杜十娘怒沉百宝箱》中杜十娘的形象。
下述哪些是华支睾吸虫病的发病机制
税务机关在实行税收保全措施和强制执行措施时,下列哪些财产或者物品不在此类措施范围之内?
下列关于房地产经纪人执业资格考试报名条件的表述中,正确的是()。[2009、2008年考试真题]
如题75图所示,容器中盛满空气,容器底和活塞直径分别为D和d,D=2d。活塞上有重量为G的重物,活塞与容器壁的摩擦忽略不计,则容器底部所受内部气压力为()。
公安机关在办理刑事案件时必须以()作为处理案件的依据。
属于内存连续分配方式的是()。
SpeakerA:LookwhatBrucegavemeformybirthday—thisbeautifulscarf.SpeakerB:______.Hemusthavespentquiteabitofm
Scienceisanenterpriseconcernedwithgaininginformationaboutcausality,ortherelationshipbetweencauseandeffect.Asim
最新回复
(
0
)