小甲鱼老师数据结构的约瑟夫自杀问题

nsyg123

我学习的时候按照他的代码打了一遍，发现只会输出最大的数，一开始还以为我打错了。后来发现小甲鱼的代码里面s一样没有初始化，初始化完也是输出41；

有点郁闷这个代码应该怎么改才能输出每个自杀的人的顺序。每数到3的人就自杀；


小甲鱼老师的代码如下

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. typedef struct node
   
6. {
   
7.         int data;
   
8.         struct node *next;
   
9. }node;
   
10. 
    
11. node *create(int n)
    
12. {
    
13.         node *p = NULL, *head;
    
14.         head = (node*)malloc(sizeof (node ));
    
15.         p = head;
    
16.         node *s;
    
17.         int i = 1;
    
18. 
    
19.         if( 0 != n )
    
20.         {
    
21.                 while( i <= n )
    
22.                 {
    
23.                         s = (node *)malloc(sizeof (node));
    
24.                         s->data = i++;    // 为循环链表初始化，第一个结点为1，第二个结点为2。
    
25.                         p->next = s;
    
26.                         p = s;
    
27.                 }
    
28.                 s->next = head->next;
    
29.         }
    
30. 
    
31.         free(head);
    
32. 
    
33.         return s->next ;
    
34. }
    
35. 
    
36. int main()
    
37. {
    
38.         int n = 41;
    
39.         int m = 3;
    
40.         int i;
    
41.         node *p = create(n);
    
42.         node *temp;
    
43. 
    
44.         m %= n;   // m在这里是等于2
    
45. 
    
46.         while (p != p->next )
    
47.         {
    
48.                 for (i = 1; i < m-1; i++)
    
49.                 {
    
50.                         p = p->next ;
    
51.                 }
    
52. 
    
53.                 printf("%d->", p->next->data );
    
54. 
    
55.                 temp = p->next ;                                //删除第m个节点
    
56.                 p->next = temp->next ;
    
57.                 free(temp);
    
58. 
    
59.                 p = p->next ;
    
60.         }
    
61. 
    
62.         printf("%d\n", p->data );
    
63. 
    
64.         return 0;
    
65. }
    

复制代码

claws0n

楼主，这个解决了吧？