约瑟夫环c语言简单迭代法

约瑟夫环是一个经典的问题，它的描述如下：有n个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1开始报数，直到剩下最后一个人。现在我们来介绍一下C语言简单迭代法的实现。

首先，我们需要定义一个结构体来表示每个人：

typedef struct node {
    int num; // 编号
    struct node *next; // 指向下一个人的指针
} Node;

接下来，我们需要创建一个循环链表，表示这n个人围成的圈：

Node *createCircle(int n) {
    Node *head = NULL, *tail = NULL;
    for (int i = 1; i <= n; i++) {
        Node *p = (Node *)malloc(sizeof(Node));
        p->num = i;
        if (head == NULL) {
            head = tail = p;
        } else {
            tail->next = p;
            tail = p;
        }
    }
    tail->next = head; // 将尾节点指向头节点，形成循环链表
    return head;
}

接下来，我们需要实现迭代法来解决约瑟夫环问题。具体思路如下：

1. 从头节点开始遍历链表，找到第m个节点。
2. 将第m个节点从链表中删除。
3. 重复步骤1和步骤2，直到链表中只剩下一个节点。

具体实现如下：

int josephus(int n, int m) {
    Node *head = createCircle(n);
    Node *p = head, *prev = NULL;
    while (p->next != p) { // 只要链表中不止一个节点，就继续循环
        for (int i = 1; i < m; i++) { // 找到第m个节点
            prev = p;
            p = p->next;
        }
        prev->next = p->next; // 将第m个节点从链表中删除
        printf("%d ", p->num); // 输出出圈的人的编号
        free(p); // 释放第m个节点的内存空间
        p = prev->next; // 将p指向下一个节点，继续循环
    }
    printf("%d\n", p->num); // 输出最后剩下的人的编号
    free(p); // 释放最后剩下的人的内存空间
    return 0;
}

这样，我们就完成了约瑟夫环问题的C语言简单迭代法实现。