N個游戲者圍成一圈,從第一個人開始順序報數(shù)1宏粤,2脚翘,3。凡報到者退出圈子绍哎,最后留下的人為首領(lǐng)来农。
void paly(LinkList head,int n)
{
? ? ? LinkList p,q;
? ? ? int c=0,k;
? ? ? p=head;c=1;k=n;
? ? ? ? while(k>1)
? ? ? ? {
? ? ? ? ? ? ? ? ? if(c==2)
? ? ? ? ? ? ? ? ? {
? ? ? ? ? ? ? ? ? ? ? ? q=p–>link;p–>link=q->link;
? ? ? ? ? ? ? ? ? ? ? ? free(q);
? ? ? ? ? ? ? ? ? ? ? ? c=0;k––;
? ? ? ? ? ? ? ? ? }
? ? ? ? ? ? ? ? ? else
? ? ? ? ? ? ? ? ? {
? ? ? ? ? ? ? ? ? ? ? ? ? c++; p=p–>next;
? ? ? ? ? ? ? ? ? }
? ? ? ? }
? ? ? ? printf("\n%4d was the winner.",p–>code);
? ? ? ? free(p);
}