问答题
试题四(共15分) 阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数ReverseList(LinkList headptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经完成逆置的部分和未完成逆置的部分,令s指向未逆置部分的第一个结点,并将该结点插入已完成部分的表头(头结点之后),直到全部结点的指针域都修改完成为止。 例如,某单链表如图4—1所示,逆置过程中指针s的变化情况如图4-2所示。
链表结点类型定义如下
[C函数]
(1)
【参考答案】
!headptr->next,或!headptr||!headptr->next,或其等价形式
<上一题
目录
下一题>
点击查看答案
打开小程序,免费文字、语音、拍照搜题找答案
热门
试题
问答题
(1)
点击查看答案
问答题
(1)
点击查看答案