一个c语言数据结构的题各位帮忙给看看,该怎么处理

一个c语言数据结构的题各位帮忙给看看
问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。

这个问题用c语言编辑出来，那个.c地文件。我编辑了但是运行不出来有错误不知道是怎么回事。附件是编辑出来的，但是无法运行

C/C++ code

#include <stdlib.h>
#include <alloc.h>
typedef struct Node
{
    int index;
    struct Node *next;
}JosephuNode;
    int Josephu(int n, int m)
{    int i, j;
    JosephuNode *head, *tail;
    head = tail = (JosephuNode *)malloc(sizeof(JosephuNode));
    for (i = 1; i < n; ++i)
{
    tail->index = i;
    tail->next = (JosephuNode *)malloc(sizeof(JosephuNode));
    tail = tail->next;
}
    tail->index = i;
    tail->next = head;

for (i = 1; tail != head; ++i)
{
    for (j = 1; j < m; ++j)
{
    tail = head;
    head = head->next;
}
    tail->next = head->next;
    printf("第M个出局的人是：M号\n", i, head->index);
    free(head);
    head = tail->next;
}
    i = head->index;
    free(head);
    return i;
}
    int main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    printf("最后胜利的是%d号！\n", Josephu(n, m));
    system("pause");
    return 0;
}

------解决方案--------------------
在本论坛查找约瑟夫环

一个c语言数据结构的题 各位帮忙给看看,该怎么处理

相关推荐

一个c语言数据结构的题各位帮忙给看看,该怎么处理