单链表逆置（21.5.28）

题目描述：

将一个带有头结点的单链表进行原地的逆置。

算法思路：

将头结点摘下来，然后从第一个结点开始，依次插入到头结点的后面（头插法建立单链表），直到最后一个为止，这样就实现了链表的逆置。

代码如下：

LinkList Reverse (LinkList L) {
	LNode *p,*r;   //p为工作指针，r为p的后继，防止断链 
	p=L->next;
	L->next=NULL;
	while(p!=NULL){
		r=p->next;
		p->next=L->next;
		L->next=p;
		p=r;
	}
	return L;
}