问答题
试题四(共15分)
阅读以下说明和C函数，填补代码中的空缺(1)～(5)，将解答填入答题纸的对应栏内。
[说明]
函数ReverseList(LinkList headptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转，即将原链表看成由两部分组成：已经完成逆置的部分和未完成逆置的部分，令s指向未逆置部分的第一个结点，并将该结点插入已完成部分的表头(头结点之后)，直到全部结点的指针域都修改完成为止。
例如，某单链表如图4—1所示，逆置过程中指针s的变化情况如图4-2所示。
链表结点类型定义如下
[C函数]
链表结点类型定义如下
[C函数]
问答题
(1)
【正确答案】!headptr-＞next，或!headptr||!headptr-＞next，或其等价形式
【答案解析】
问答题
(2)
【正确答案】headptr-＞next
【答案解析】
问答题
(3)
【正确答案】headptr-＞next-＞next， 或p-＞next， 或其等价形式
【答案解析】
问答题
(4)
【正确答案】s-＞next， 或p-＞next， 或其等价形式
【答案解析】
问答题
(5)
【正确答案】p
【答案解析】试题四分析
本题考查C语言的指针应用和运算逻辑。
本问题的图和代码中的注释可提供完成操作的主要信息，在充分理解链表概念的基础上填充空缺的代码。
对于含有头结点的单链表，链表为空时，头结点的指针域为空，表示之后没有其他结点了。因此，空(1)处应填入“!headptr—＞next”。
根据注释，空(2)处所在语句令p指向链表的第一个元素结点，因此空(2)处应填入“headptr->next”。
空(3)处的语句执行后，可由图4—1所示的链表得到图4—2(a)的链表，空(3)处应填入“p-＞next”或者“headptr—＞next->next”。
代码中的while循环完成链表中除第一个元素结点之外的其他结点的指针域的修改。根据题目中的说明，s指向未逆置部分的第一个结点。在while循环中，变量p的作用是辅助完成将s所指结点插入头结点之后的处理，处理步骤为：
