数据结构实验约瑟夫环

约瑟夫环是一个经典的问题，它的基本形式是：n个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1开始报数，直到所有人出圈为止。在数据结构中，可以使用链表或数组来实现约瑟夫环。

以下是使用链表实现约瑟夫环的示例代码：

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

typedef struct Node {
    int data;
    struct Node *next;
} Node, *LinkList;

void createList(LinkList *L, int n) {
    *L = (LinkList) malloc(sizeof(Node));
    (*L)->next = *L;
    Node *p = *L;
    for (int i = 1; i <= n; i++) {
        Node *newNode = (Node *) malloc(sizeof(Node));
        newNode->data = i;
        newNode->next = p->next;
        p->next = newNode;
        p = p->next;
    }
}

void josephus(LinkList L, int m) {
    Node *p = L;
    while (p->next != p) {
        for (int i = 1; i < m; i++) {
            p = p->next;
        }
        Node *q = p->next;
        printf("%d ", q->data);
        p->next = q->next;
        free(q);
    }
    printf("%d\n", p->data);
}

int main() {
    int n = 7, m = 3;
    LinkList L;
    createList(&L, n);
    josephus(L, m);
    return 0;
}