2021软考初级程序员预测题part13.docx

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