单链表就地逆置

就地逆置即辅助空间为O(1)
直接上代码

typedef struct LNode
{
	Elemtype data;
	struct LNode *next;
}LNode, *LinkList;

void reverser(LinkList L) {
	LNode *q = L->next;
	L->next = NULL;
	while (q != NULL) {
		LNode *t = q->next;
		q->next = L->next;
		L->next = q;
		q = t;
	}
}