约瑟夫算法c语言实现

约瑟夫算法是一个经典的问题，其C语言实现可以有多种方式。其中一种实现方式如下：
1. 定义一个结构体表示链表节点，包含一个整型变量表示节点编号和一个指向下一个节点的指针。
2. 定义一个函数，该函数接受三个参数：n表示总人数，m表示数到m的人出列，s表示从第s个人开始报数。函数返回一个整型数组，表示出列次序序列。
3. 在函数中创建一个长度为n的链表，每个节点的编号从1到n。
4. 找到链表中第s个节点，并将其作为头节点。
5. 用一个循环，每次循环将头节点向后移动m-1个节点，然后将该节点从链表中删除，并将其编号添加到出列次序序列中。
6. 重复步骤5，直到链表为空。
7. 返回出列次序序列。

代码实现如下：

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

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

int* josephus(int n, int m, int s) {
    Node *head = NULL, *tail = NULL;
    int *result = (int*)malloc(n * sizeof(int));
    int i, j;

    // 创建链表
    for (i = 1; i <= n; i++) {
        Node *new_node = (Node*)malloc(sizeof(Node));
        new_node->num = i;
        new_node->next = NULL;
        if (tail == NULL) {
            head = tail = new_node;
        } else {
            tail->next = new_node;
            tail = new_node;
        }
    }
    tail->next = head; // 链接成环

    // 找到第s个节点
    for (i = 1; i < s; i++) {
        head = head->next;
        tail = tail->next;
    }

    // 模拟出列过程
    for (i = 0; i < n; i++) {
        for (j = 1; j < m; j++) {
            head = head->next;
            tail = tail->next;
        }
        result[i] = head->num;
        tail->next = head->next;
        Node *temp = head;
        head = head->next;
        free(temp);
    }

    return result;
}

int main() {
    int n = 5, m = 3, s = 1;
    int *result = josephus(n, m, s);
    int i;
    for (i = 0; i < n; i++) {
        printf("%d ", result[i]);
    }
    printf("\n");
    free(result);
    return 0;
}