单链表就地逆转

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;
     }
}

  

posted @ 2016-09-20 00:36  KennyRom  阅读(164)  评论(0)    收藏  举报