单链表就地逆转

template<typename LinkList>
void converse(LinkList*L)
{
	LinkList *p, *q;
	p = L->next;
	L->next = NULL;
	while (p)
	{
		q = p;
		p = p->next;
		q->next = L->next;
		L->next = q;
     }
}

  

原文地址:https://www.cnblogs.com/KennyRom/p/5887276.html