首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
假设100个数据的平均值为82.31,其中有10个数据又发生了如下增减变化:+3.52,+2.87,-4.13,+5.34,-2.87,+2.50,-3.52,+4.23,-5.04,+0.10,则新的平均值变为(26)。
在Word2010文本编辑状态下,按住Alt键的同时在文本上拖动鼠标,可以()。
在Excel中,下列符号属于比较运算符的是(43)。
在Excel2010中,设单元格A1、B1、C1、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格D1中输入公式“=MAX(A1:C2)-MIN(A1:C2)”,按回车键后,则D1单元格中的值为(
计算机病毒是一段程序,一般隐藏在______中。
Windows系统的快捷方式确切的含义是______。
若在Excel的A1单元格中输入函数“=SUM(1,12,false)”,按回车键后,则A1单元格中显示的值为________。
某公司下设4个分公司A、B、C、D,上月各分公司的销售额及其在总公司所占比例如下表所示。由于此表单受潮,有些数据看不清了,但还可以推算出来。根据推算, D公司上月的销售额为(68)万元。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明某公司内部有一个采用TCP/IP作为传输协议的100BASE-TX局域网,包括1台服务器和20台客户机,通过一台16端口的交换机与一台8端口共享集线器级连,其网络结构如图11所
随机试题
欧阳修在《五代史伶官传序》中提出王朝兴衰的主要因素是()
简述消防控制室的设备配置。
关于债券的提前赎回条款,以下说法中,正确的是()。
一个长方体水箱,从里面量长30厘米,宽25厘米,高40厘米,水箱里放有一个边长为20厘米的正方体铁块,水箱起初装满水,后来放出16400立方厘米的水,这时水位的高度是()厘米。
一、注意事项本题本由给定资料与作答要求两部分构成。二、给定资料1.近来,关于“世遗”的话题相当热门:2011年6月底,杭州西湖成功加入世界遗产名录;而意大利威尼斯则在担心“失去灵魂”。据《每日电讯报》报道,意大利主要古迹保护组织“
货币的本质体现在它的职能上,职能有很多种,其中基本职能是( )。
下列地理现象表现为由赤道到两极地域分异规律(纬度地带性)的是:
•Lookatthechartsbelow.Theyshowthesalesofeightcompanies’twotop-sellingproductsoverathree-yearperiod.•Whichcha
Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______
Inthissection,youwillheararadiotalk.Thetalkwillbereadonlyonce.Forquestions21-30,completethenoteswhichsum
最新回复
(
0
)