C语言——约瑟夫环问题（链表解决）

问题描述：编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈，从编号为 1 的士兵开始依次报数（1，2，3…这样依次报），数到 m 的 士兵会被杀死出列，之后的士兵再从 1 开始报数。直到最后剩下一士兵，求这个士兵的编号。

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

代码实现

#include<stdio.h>
struct stu        //先创建一个结构体
{
    int num;
    struct stu* next;
};
int main()
{
    struct stu stu1[13];//定义一个结构体数组
    int i;
    for (i = 0; i < 13; i++)        //把结构体上每一个元素赋值1-13
    {
        stu1[i].num = i + 1;
        if (i == 12)stu1[i].next = &stu1[0];//把最后一名元素中的next放进第一名元素的地址，形成环形
        else stu1[i].next = &stu1[i + 1];//形成链表
    }
    struct stu* p = &stu1[0];
    for (p, i = 0; p->next != p; p = p->next)//循环报数next指针直接跳过下一个变量，指向下下个变量，当next指针指向自己时结束循环。
    {
        i++;
        if (i % 2 == 0)
        {
            p->next = p->next->next;
            i = 0;            //i置零，继续报数
        }
    }
    printf("最后留下的号数为%d", p->num);//输出结果
    return 0;
}

运行结果