利用链表进行报数游戏

       25 个人围成一个圈，从第1个人开始顺序报号，凡报号为3和3的倍数者退出圈子，找出最后留在圈子中的人原来的序号。
　　要求：用链表实现。报到3或3的倍数的结点删除；
　　提示：（1）需要将链表首尾相接形成环形；
                  （2）删除时注意头、尾结点的特殊处理；
                  （3）注意循环结束的条件；

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define  N  25

typedef struct people
{
    int num;
    struct people *next;
}Person;

//头节点创建
Person *cList(void)
{
    Person *head=(Person *)malloc(sizeof(Person));
    head ->next =NULL;
    return head;
}

//尾插法创建节点
Person * insertList(Person *pt,int i)
{
    Person *cur;
    cur=(Person *)malloc(sizeof(Person));
    
    cur ->num  = i;

    pt  ->next = cur;
    cur ->next = NULL;
    pt = cur;

    
    return pt;
}

//打印人数
void print(Person * head)
{
    head = head ->next;
    while(head)
    {
        printf("人%d
",head->num);
        head = head ->next;
    }

}

//游戏开始
void gameBegin(Person *head)
{
    Person *seek=NULL;
    int loop=2;

    while(1)
    {
        
        head=head->next;//两节点前进
        seek=head->next;

        if(loop%3==0)
        {
            head->next=seek->next;
            seek      =seek->next;
            loop++;//淘汰一人，统一序号
        }

        loop++;//继续报数
            
        if(head->next==seek->next)    
            break;
    }
    printf("最后剩下的是：人%d
",head->num);
}

int main()
{
    //创建头节点
    Person *head =cList();

    //插入数据
    Person *pt = head;
    for(int i=1;i<=N;i++)
        pt = insertList(pt,i);

    //打印链表
    printf("玩游戏的人是：
");
    print(head);

    //生成环形链表
    pt -> next = head ->next;


    //开始报数
    gameBegin(head);

    system("pause");
    return 0;
}