带头结点单链表原地逆置

结构类型定义

typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode;

链表原地逆置

void converse(LNode *L)
{
	LNode *p,*q;
	p=L->next;
	L->next=NULL;
	while(p)
	{
		q=p;//将p赋给q;
		p=p->next;//p指针后移
		q->next=L->next;//q指针头插插入头指针之后
		L->next=q;
	}
}