阅读以下说明和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= ______; } }
!headptr->next,或!headptr||!headptr->next,或其等价形式
headptr->next
headptr->next->next,或p->next,或其等价形式
s->next,或p->next, 或其等价形式
p