创建环状链表来解决圆桌喊号问题

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

解题思路：创建一个环状链表，尾结点接上头节点，给每个人附上序号，从第一个人开始报数，利用循环实现淘汰。

代码：

#include<stdio.h>
#define NUM 13                   //易修改值

struct People
{
    int num;
    struct People *next;
};

int main()
{
    int i,count=NUM;
    struct People p[NUM];
    struct People *head=p;

//    为p[NUM]赋值，为人数赋值
    for(i=0;i<NUM;i++)
    {
        head->num=i+1;
        head->next=&p[i+1];//结构体中的节点指向下一个，创建链表
        head=head->next;//赋值完后指针向下移一位，继续赋值
    }

    p[NUM-1].next=p;     //最后一个节点指向开头，构成一个环状

//    进行初始化
    i=1;
    head=p;

    while(count>1)
    {
        if(head->num==0)//如果此人已被淘汰
        {
            head=head->next;  //指针指向下一位
            continue;        //不做处理，进行下一次循环
        }

//        进行淘汰
        if(i==3)
        {
            printf("被淘汰的节点：%d\n",head->num);
            head->num=0;            //赋值为0.淘汰此人
            count--;                  //人数减一
//            i=0;                    //可以将下面的if句化到这里面来，但是要将i为0，因为下面有i++
        }
        head=head->next;          //指针指向下一位
        i++;                       //报号加一
        if(i>3)                   //i大于三则初始化为1，这里要注意先后顺序
        {
            i=1;
        }
    }
    printf("\n");
    head=p;                        //初始化，head指针重新指向p的开头
    for(i=0;i<NUM;i++)
    {
        if(head->num!=0)
            printf("留到最后的是：%d",head->num);
        head=head->next;

    }
    printf("\n");

    return 0;
}

试运行：

把值改成130：