阅读以下说明和C函数,填补代码中的空缺,将解答填入答题纸的对应栏内。
[说明]
函数ReverseList(LinkList headptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经完成逆置的部分和未完成逆置的部分,令s指向未逆置部分的第一个结点,并将该结点插入已完成部分的表头(头结点之后),直到全部结点的指针域都修改完成为止。
例如,某单链表如图1所示,逆置过程中指针s的变化情况如图2所示。
链表结点类型定义如下:
typedef struct Node{
int data;
Struct Node *next;
}Node,*LinkList;
[C函数]
void ReverseList
(LinkList headptr)
{ //含头结点的单链表就地逆置,headptr为头指针
LinkList p,s;
if(______)
return; //空链表(仅有头结点)时无需处理
P=______;
//令P指向第一个元素结点
if(!P->next) return; //链表中仅有一个元素结点时无需处理
s=p->next; //s指向第二个元素结点
______ =NULL;
//设置第一个元素结点的指针域为空
while(s){
p=s;
//令p指向未处理链表的第一个结点
s= ______;
p->next=headptr->next; //将p所指结点插入已完成部分的表头
headptr->next= ______;
}
}


