题目

13个人围成一个圈,从第1个人开始顺序报数1,2,3.凡报到3者退出圈子.找出最后留在圈子中的人原来的序号.
要求用链表实现.

提问时间：2021-01-06

答案

#include
typedef struct game
{
x09int n;
x09struct game *next;
}Node,*List;
int main()
{
x09List L=new Node,p=L,q;
x09//初始化循环链表
x09for(int i=1;inext=new Node;
x09x09p->n=i;
x09}
x09p->next=L->next;
x09//从L->next开始
x09p=L->next;
x09while(L->next->next!=L->next)
x09{
x09x09p=p->next;
x09x09q=p->next;//q指向要退出的,p指向前一个节点
x09x09p->next=q->next;//退出该人
x09x09if(q==L->next)//如果退出的节点是接在头结点后面则修改头结点next
x09x09{
x09x09x09L->next=q->next;
x09x09}
x09x09p=q->next;
x09}
x09printf("%d",L->next->n);
}