2. 计算机
  3. 阅读以下说明和C函数，填补代码中的空缺(1)～(5)，将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转，即将原链表看成由两部分组成：已经

阅读以下说明和C函数，填补代码中的空缺(1)～(5)，将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转，即将原链表看成由两部分组成：已经

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

链表结点类型定义如下：
typedef struct Node{
int data；
struct Node*next；
}Node，*LinkList；
[C函数]
void ReverseList(LinkList headptr)
{／／含头结点的单链表就地逆置，headptr为头指针
LinkList p，s；
if((1))return；／／空链表(仅有头结点)时无需处理
p=(2)；／／令p指向第一个元素结点
if(!P-＞next)return；／／链表中仅有一个元素结点时无需处理
s=p-＞next；／／s指向第二个元素结点
(3)=NULL；／／设置第一个元素结点的指针域为空
while(s){
p=s；／／令P指向未处理链表的第一个结点
s=(4)；
p-＞next=headptr-＞next；／／将P所指结点插入已完成部分的表头
headptr-＞next=(5)；
}
}
(4)
选项
答案s-＞next，或p-＞next，或其等价形式
解析
转载请注明原文地址:https://kaotiyun.com/show/99jZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

相关试题推荐
随机试题
最新回复(0)