找考题网-背景图
问答题

试题四(共15分) 阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数ReverseList(LinkList headptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经完成逆置的部分和未完成逆置的部分,令s指向未逆置部分的第一个结点,并将该结点插入已完成部分的表头(头结点之后),直到全部结点的指针域都修改完成为止。 例如,某单链表如图4—1所示,逆置过程中指针s的变化情况如图4-2所示。

链表结点类型定义如下
[C函数]
(1)

【参考答案】

!headptr->next,或!headptr||!headptr->next,或其等价形式
热门试题

问答题(1)

问答题(1)