单链表的就地逆置（头插法）

这里用头插法实现。

大致内容：从第一个值开始取，将取出的每个值都放在第一个。

//单链表的就地逆置：头插法 
void reverse(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/RenoStudio/p/10355119.html