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