循环列表的逆转

循环列表的逆转

题目

已知带头结点的循环列表的头结点指针为list，请别写一个算法，逆转链表链接的方向。

代码

// 逆转链表的链接方向
void CHANGEOVER(LinkList list){   
	 LinkList p,q,r;    
	 p=list->link;    
	 q=list;    
	 while (p!=list)    {       
	 	r=q;       
	 	q=p;       
	 	p=p->link;       
	 	q->link=r;   
	  }    
	  list->link=q;
}