C语言实现约瑟夫环问题

约瑟夫环问题是一个经典的数学问题，描述如下：有n个人围成一圈，从第一个人开始报数，报到m的人出列，然后从出列的下一个人开始重新报数，直到所有人都出列。现在我们来介绍一下C语言实现约瑟夫环问题的方法。

#include <stdio.h>
#include <stdlib.h>

// 定义一个节点结构体
typedef struct Node {
    int data;           // 数据域
    struct Node* next;  // 指针域
} Node;

// 创建一个循环链表
Node* createCircularLinkedList(int n) {
    Node* head = (Node*)malloc(sizeof(Node));  // 创建头节点
    head->data = 1;
    head->next = NULL;
    Node* tail = head;  // 尾指针指向头节点

    for (int i = 2; i <= n; i++) {
        Node* newNode = (Node*)malloc(sizeof(Node));  // 创建新节点
        newNode->data = i;
        newNode->next = NULL;
        tail->next = newNode;  // 尾节点指向新节点
        tail = newNode;        // 更新尾指针
    }

    tail->next = head;  // 尾节点指向头节点，形成循环链表

    return head;
}

// 解决约瑟夫环问题
void josephusProblem(Node* head, int m) {
    Node* p = head;
    while (p->next != p) {  // 当链表中只剩一个节点时结束循环
        for (int i = 1; i < m - 1; i++) {
            p = p->next;  // 找到要删除节点的前一个节点
        }
        Node* temp = p->next;  // 要删除的节点
        printf("%d ", temp->data);  // 输出要删除的节点的值
        p->next = temp->next;      // 删除节点
        free(temp);                // 释放内存
        p = p->next;               // 更新p指针
    }
    printf("%d\n", p->data);  // 输出最后剩下的节点的值
    free(p);                  // 释放内存
}

int main() {
    int n, m;
    printf("请输入总人数n：");
    scanf("%d", &n);
    printf("请输入报数m：");
    scanf("%d", &m);

    Node* head = createCircularLinkedList(n);
    josephusProblem(head, m);

    return 0;
}

以上是一个使用C语言实现约瑟夫环问题的示例代码。首先通过`createCircularLinkedList`函数创建一个循环链表，然后通过`josephusProblem`函数解决约瑟夫环问题。在`main`函数中，用户需要输入总人数n和报数m，然后调用相应的函数进行处理。