[已解决]尤瑟夫环的输出结果有问题······

无敌太刀

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. typedef struct LNode
   
4. {
   
5.         int number;
   
6.         int data;
   
7.         struct LNode *next;
   
8. }linklist;
   
9. 
   
10. 
    
11. 
    
12. linklist * init(int n)
    
13. {
    
14.         linklist *L,*q;
    
15.         L= (linklist*)malloc(sizeof(linklist));
    
16.         printf("\n第1个人的密码是:");
    
17.         L->number = 1;
    
18.         scanf_s("%d", &L->data);
    
19.         q = L;                        //输入第一个人的信息
    
20.         for (int i = 2; i <= n; i++)
    
21.         {
    
22.                 linklist *p;
    
23.                 p = (linklist*)malloc(sizeof(linklist));
    
24.                 printf("\n第%d个人的密码是:",i);
    
25.                 scanf_s("%d", &p->data);
    
26.                 p->number = i;
    
27.                 q->next = p;
    
28.                 p->next = L;             //与头结点相连，构建循环
    
29.                 q = q->next;
    
30.         }                            //输入所有剩下的信息
    
31.         return L;
    
32. }
    
33. 
    
34. 
    
35. 
    
36. void fun(linklist *L, int m)
    
37. {
    
38.         linklist *p=L, *q;
    
39.         printf("出列顺序为:");
    
40.         while (p->next != p)
    
41.         {
    
42.                 for (int i = 1; i < m - 1; i++, p = p->next);
    
43.                 q = p->next;
    
44.                 printf("%d ", q->number);
    
45.                 p->next = q->next;
    
46.                 m = q->data;             //重置报数上限
    
47.                 p = p->next;
    
48.                 free(q);
    
49.         }
    
50.         printf("%d", p->number);     //只剩p时while跳出，需要单独将p输出
    
51.         free(p);
    
52. }
    
53. 
    
54. 
    
55. 
    
56. void main()
    
57. {
    
58.         int n, m;
    
59.         printf("请输入共有多少人:");
    
60.         scanf_s("%d", &n);
    
61.         linklist *L=init(n);
    
62.         printf("\n请输入最初的报数上限:");
    
63.         scanf_s("%d", &m);
    
64.         fun(L, m);
    
65.         system("pause");
    
66. }
    

复制代码

花了很长时间写（憋）出来一个尤瑟夫环代码，但是跑实验指导书上的测试数据结果不对（如图，最后两个数据结果颠倒了），本人拙见又看不出是哪里的问题······烦请大佬赐教

最佳答案

月排行榜 / 总排行榜

claws0n

2018-9-25 14:14:31

无敌太刀 发表于 2018-9-25 12:06
已添加

边界问题。因为这个不是传统的等数计数，加多一个判断式就好

1. m = q->data;
   
2. if (m != 1)   //加这个
   
3.         p = p->next;
   
4. free(q);

复制代码

跳转到最佳答案楼层

claws0n

可以上代码吗？

无敌太刀

claws0n 发表于 2018-9-25 11:39
可以上代码吗？

已添加

claws0n

无敌太刀 发表于 2018-9-25 12:06
已添加

边界问题。因为这个不是传统的等数计数，加多一个判断式就好

1. m = q->data;
   
2. if (m != 1)   //加这个
   
3.         p = p->next;
   
4. free(q);

复制代码

无敌太刀

claws0n 发表于 2018-9-25 14:14
边界问题。因为这个不是传统的等数计数，加多一个判断式就好

啊明白了，感谢大佬！