用C语言指针写约瑟夫游戏

约瑟夫游戏是一个经典的问题，可以用循环链表来解决。我们可以用C语言指针来实现循环链表，并解决约瑟夫游戏问题。

首先，我们需要定义一个结构体表示链表的节点：

typedef struct node {
    int value;
    struct node* next;
} Node;

然后，我们可以用一个函数来创建循环链表：

Node* createCircularList(int n) {
    Node* head = NULL;
    Node* tail = NULL;
    for (int i = 1; i <= n; i++) {
        Node* node = (Node*)malloc(sizeof(Node));
        node->value = i;
        node->next = NULL;
        if (head == NULL) {
            head = node;
            tail = node;
        } else {
            tail->next = node;
            tail = node;
        }
    }
    tail->next = head;
    return head;
}

这个函数会创建一个包含n个节点的循环链表，并返回链表的头节点。

接下来，我们可以用一个函数来实现约瑟夫游戏：

void josephusGame(Node* head, int k) {
    Node* current = head;
    Node* previous = NULL;
    while (current->next != current) {
        for (int i = 1; i < k; i++) {
            previous = current;
            current = current->next;
        }
        previous->next = current->next;
        printf("%d ", current->value);
        free(current);
        current = previous->next;
    }
    printf("%d\n", current->value);
    free(current);
}

这个函数接受链表的头节点和k值作为参数，然后根据约瑟夫游戏的规则，依次删除节点，直到只剩下一个节点为止。

最后，我们可以在main函数中调用上述函数来解决约瑟夫游戏问题：

int main() {
    int n = 10;
    int k = 3;
    Node* head = createCircularList(n);
    josephusGame(head, k);
    return 0;
}

这个程序将输出：

3 6 9 2 7 1 8 5 10 4

这就是约瑟夫游戏的解。