C语言实现约瑟夫环问题

C语言实现约瑟夫环问题
约瑟夫环问题是一个经典的数学问题，它的名字来源于弗拉维奥·约瑟夫斯（Flavius Josephus），他是一位犹太历史学家。问题的描述如下：有n个人围成一圈，从第1个人开始报数，每次数到m的人出圈，直到所有人都出圈。请实现一个程序，输入n和m后输出出圈顺序。

为了解决该问题，我们可以使用循环链表来模拟这个过程。具体步骤如下：

1. 定义一个结构体Node表示结点，其中包含两个成员变量，一个表示编号，一个表示指向下一个结点的指针。

2. 定义一个函数createLinkList，用于创建循环链表。该函数接受一个参数n，表示结点个数，返回链表的头指针。

3. 定义一个函数deleteNode，用于删除链表中的某个结点。该函数接受两个参数，一个是待删除结点的前一个结点的指针，一个是待删除结点的指针。

4. 在主函数中调用createLinkList创建循环链表，并用一个指针p指向链表的头结点。

5. 循环遍历链表，每次将指针p向后移动m-1个结点，然后调用deleteNode函数将p指向的结点删除。直到链表中只剩下一个结点为止。

6. 输出出圈顺序。

以下是具体实现：

#include