单链表（四）——链表的反转

/*********************************************************************
* 函数名称：linklist *ResverLinklist(linklist *head)
* 函数功能：反转链表（逆置链表）
* 参    数：head----链表的头结点
* 返 回 值：反转链表后的链表的头结点
* 说    明：顺序将每个节点移到头结点的后继结点位置上（类似头插法创建链表）
*********************************************************************/
linklist *ResverLinklist(linklist *head)
{
linklist *current, *p;	// current保存当前节点
if(head==NULL)
return NULL;
current = head->next;   // 使当前节点指向第一个节点
// 如果当前节点的后继结点不为空，则将当前节点的后继结点移到头结点的后继结点位置上
while(current->next != NULL)
{
p = current->next;
current->next = p->next;
p->next = head->next;
head->next = p;
}
return head; // 返回反转后的链表头结点
}