数据结构用循环链表实现约瑟夫环

循环链表是一种特殊的链表，它的最后一个节点指向第一个节点，形成一个环。使用循环链表可以很方便地实现约瑟夫环问题。

具体实现步骤如下：
1. 定义一个节点结构体，包含一个数据域和一个指向下一个节点的指针域。
2. 构建循环链表，将每个节点连接起来形成一个环。
3. 定义一个计数器，从指定位置开始遍历链表，每遍历到一个节点就将计数器加1，当计数器的值等于指定的数n时，将该节点从链表中删除。
4. 重复步骤3，直到链表中只剩下一个节点为止。

下面是一个C语言实现的例子：

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

// 定义节点结构体
typedef struct node {
    int data;
    struct node *next;
} Node;

// 构建循环链表
Node *buildList(int n) {
    Node *head = NULL, *tail = NULL;
    for (int i = 1; i <= n; i++) {
        Node *newNode = (Node *)malloc(sizeof(Node));
        newNode->data = i;
        newNode->next = NULL;
        if (head == NULL) {
            head = newNode;
            tail = newNode;
        } else {
            tail->next = newNode;
            tail = newNode;
        }
    }
    tail->next = head; // 将最后一个节点指向头节点，形成循环链表
    return head;
}

// 删除节点
Node *deleteNode(Node *head, int n, int m) {
    Node *p = head, *pre = NULL;
    int count = 0;
    while (p->next != p) { // 当链表中只剩下一个节点时结束循环
        count++;
        if (count == m) { // 找到要删除的节点
            printf("%d ", p->data); // 输出该节点的值
            pre->next = p->next; // 将该节点从链表中删除
            Node *temp = p;
            p = p->next;
            free(temp);
            count = 0;
        } else {
            pre = p;
            p = p->next;
        }
    }
    printf("%d\n", p->data); // 输出最后剩下的节点的值
    free(p);
    return NULL;
}

int main() {
    int n, m;
    printf("请输入总人数n和报数m：");
    scanf("%d %d", &n, &m);
    Node *head = buildList(n);
    printf("出列顺序为：");
    head = deleteNode(head, n, m);
    return 0;
}