将一个已知链表逆置（头插法）

代码样例：

LNode *Inverse(LNode *L){
	LNode *p,*q;//q指向第一个结点，p指向第二个结点
	p=L->next;
	L->next=NULL;
	while(p)
	{
		q=p;
		p=p->next;

		q->next=L->next;
		L->next=q;
	}
	return L;
}

图解：