首页
登录
从业资格
阅读以下说明和 C 函数,填补代码中的空缺,将解答填入答题纸的对应栏内。 【说
阅读以下说明和 C 函数,填补代码中的空缺,将解答填入答题纸的对应栏内。 【说
最全题库
2022-08-02
55
问题
阅读以下说明和 C 函数,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】函数 Combine(LinkList La,LinkList Lb)的功能是:将元素呈递减排列的两个含头结 点单链表合并为元素值呈递增(或非递减)方式排列的单链表,并返回合并所得单链表 的头指针。例如,元素递减排列的单链表 La 和 Lb 如图 4-1 所示,合并所得的单链表如图 4-2 所示。
设链表结点类型定义如下: typedef struct Node{ int data; struct Node *next;}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 = NULL; while ( (2) ){ //pa 和 pb 所指结点均存在(即两个链表都没有到达表尾) //令tp指向 pa 和 pb 所指结点中的较大者 if (pa->data > pb->data) { tp = pa; pa = pa->next; } else{ 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 条语句执行后的链表状态如下图所示。
空 (5) 处应填入 "tp= pa",以继续上述的重复处理过程。
转载请注明原文地址:https://tihaiku.com/congyezige/2427178.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
根据《建筑工程设计信息模型分类和编码标准》,建筑信息模型分类表代码应采用()数字
解答服务对象的健康问题,帮助其澄清观念、做出决策的人际传播形式称为A.咨询B.个
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
在软件开发中使用函数库可()。A.提高软件的执行速度 B.降低系统负载 C.
IE浏览器能够正确解析()代码。A.ASP B.HTML C.JSP D
若程序中定义了局部变量与全局变量,则()。A.在函数内只能访问局部变量,而不能访
网页中代码"inputtype=textname="foo"size=20
通过内部发起连接与外部主机建立联系,由外部主机控制并盗取用户信息的恶意代码为(
阅读一下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】
阅读一下说明,回答问题1至问题4.将解答填入答题纸对应的解答栏内。 【说明】
随机试题
JohnCramer,aresearcherattheUniversityofWashington,hascreatedtwodiffe
Therainwasheavy;(consequence)______,thelandwasflooded.consequently
[originaltext]Acommonchallengeformanyteachersiskeepingtheirstudents
Australiaistheworld’slargestexporterofA、wheat.B、wool.C、meat.D、dairypro
泡沫灭火系统管道试压合格后,需要用清水冲洗,冲洗合格后,不能再进行影响管内清洁的
排总义齿前牙时下列方法不正确的是()A.上颌中切牙切缘位于平面 B.下颌
6月1日,美国某进口商预期3个月后需支付进口货款5亿日元,目前的即期市场汇率为
A. B. C. D.
可移植性最好的计算机语言是()。A机器语言 B汇编语言 C高级语言
某律师事务所律师代理原告诉被告买卖合同纠纷案件,下列哪一做法是正确的?A、该律师
最新回复
(
0
)