循環リストの逆転

循環リストの逆転

トピック

ヘッドノードを持つ循環リストのヘッドノードポインタは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;
}