首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

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

2012-03-25 
一个c语言数据结构的题 各位帮忙给看看问题为:设编号为1,2,… n的n个人围坐一圈,约定编号为k(1kn)的人

一个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;}


[解决办法]
在本论坛查找约瑟夫环

热点排行