单链表的逆转算法

单链表逆转算法

代码虽短，信息量挺大的，建议画图理解

void  reverse(linklist *L)
{	
	 linklist p,q;
	 p = null;q = *L;
	 while(q！=null)
	 {  
    	*L = q->next; 
    	q->next = p;
    	p = q;
    	q = *L;
	 }
     *L = p;
}