问答题
阅读以下说明和C函数，填补代码中的空缺，将解答填入答题纸的对应栏内。
[说明]
函数Combine(LinkList La，LinkList Lb)的功能是：将元素呈递减排列的两个含头结点单链表合并为元素值呈递增(或非递减)方式排列的单链表，并返回合并所得单链表的头指针。例如，元素递减排列的单链表La和Lb如图1所示，合并所得的单链表如图2所示。
[说明]
函数Combine(LinkList La，LinkList Lb)的功能是：将元素呈递减排列的两个含头结点单链表合并为元素值呈递增(或非递减)方式排列的单链表，并返回合并所得单链表的头指针。例如，元素递减排列的单链表La和Lb如图1所示，合并所得的单链表如图2所示。
【正确答案】
【答案解析】LinkList
pa&&pb
tp-＞next
tp
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; //③
______; //④
pa&&pb
tp-＞next
tp
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; //③
______; //④