单链表c语言 约瑟夫游戏

单链表是一种常用的数据结构，可以用于实现约瑟夫游戏。下面是一个基于C语言的单链表实现约瑟夫游戏的代码：

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

// 定义单向链表结构体
typedef struct node {
    int data;
    struct node *next;
} Node, *LinkedList;

// 创建单向链表
LinkedList createLinkedList(int n) {
    LinkedList head, p, q;
    int i;

    head = (LinkedList)malloc(sizeof(Node));
    head->data = 1;
    head->next = NULL;
    q = head;

    for (i = 2; i <= n; i++) {
        p = (LinkedList)malloc(sizeof(Node));
        p->data = i;
        p->next = NULL;
        q->next = p;
        q = q->next;
    }

    q->next = head; // 链接成环形链表

    return head;
}

// 删除单向循环链表中第m个节点
LinkedList deleteNode(LinkedList head, int m) {
    LinkedList p = head, q;
    int i;

    while (p->next != p) { // 当链表中只剩一个节点时退出循环
        for (i = 1; i < m - 1; i++) {
            p = p->next;
        }

        printf("出圈的人是：%d\n", p->next->data);

        q = p->next;
        p->next = q->next;
        free(q);

        p = p->next;
    }

    printf("最后留下的人是：%d\n", p->data);

    return p;
}

int main() {
    int n, m;
    LinkedList head;

    printf("请输入总人数n：");
    scanf("%d", &n);
    printf("请输入每隔多少人出圈m：");
    scanf("%d", &m);

    head = createLinkedList(n);
    deleteNode(head, m);

    return 0;
}

该代码中，createLinkedList函数用于创建一个包含n个节点的单向循环链表，并将链表的末尾节点连接到头节点，形成一个环形链表；deleteNode函数用于删除单向循环链表中每隔m个节点的节点，最终留下最后一个节点。

在main函数中，先读入总人数n和每隔多少人出圈m，然后调用createLinkedList函数创建链表并赋值给head变量，再调用deleteNode函数进行节点删除操作。最终输出最后留下的人的编号。