函数 Reverselist(LinkList headptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转，即将原链表看成由两部分组成，已经完成逆置的部分和未完成逆置的部分，令s指向未逆置部分的第一个结点，并将该结点插入已完成部分的表头(头结点之后)，直到全部结点的指针域都修改完成为止。

例如，某单链表如图所示，逆置过程中指针s的变化情况如图(a)(b)所示。

链表结点类型定义如下：

typedef struct Node{

int data，

struct Node *next;

}Node， *LinkList;

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)__;

}

}