阅读以下说明和 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"，以继续上述的重复处理过程。
你可能感兴趣的试题
一台主机的IP地址为202.123.25.36，掩码为255.255.254.0。如果该主机需要在该网络进行直接广播，那么它应该使用的目的地址为（ ）
-
- A.202.123.25.0
- B.202.123.25.255
- C.202.123.24.0
- D.202.123.24.255
- 查看答案
在计算机系统的日常维护工作中，应当注意硬盘工作时不能__(2)__。另外，需要防范病毒，而__(3)__是不会被病毒感觉的。
-
- A.电子邮件
- B.硬盘
- C.U盘
- D.ROM
- 查看答案
有 4 个 IP 地址：201.117.15.254、201.117.17.01、201.117.24.5 和 201.117.29.3，如果子网掩码为 255.255.248.0，则这 4 个地址分别属于3个子网；其中属于同一个子网的是（）
-
- A.201.117.15.254 和 201.117.17.01
- B.201.117.17.01 和 201.117.24.5
- C.201.117.15.254 和 201.117.29.3
- D.201.117.24.5 和 201.117.29.3
- 查看答案
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送200个字符，采用4相位调制，则码元速率为（）。
-
- A.50波特
- B.500波特
- C.550波特
- D.1000波特
- 查看答案
在 Windows 中，运行（ ）命令得到下图所示结果。以下关于该结果的叙述中，错误的是（ ）。
Pinging 59.74.111.8 with 32 bytes of data:
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Ping statistics for 59.74.111.8:
Packets: Sent = 4, Received = 4, Lost = 0 (0% loss),
Approximate round trip times in milli-seconds:
Minimum = 3ms, Maximum = 5ms, Average = 4ms
-
- A.该命令使得本地主机向目标主机发送了 4 个数据包
- B.本地主机成功收到了目标主机返回的 4 个数据包
- C.本地主机与目标主机连接正常
- D.该命令用于查看目标主机的 IP 地址
- 查看答案