第18讲课后题参考答案

我是桃川人

按自己的思路写的，运行结果和小甲鱼的一样。
供参考：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. 
   
5. typedef struct node
   
6. {
   
7.     int id;
   
8.     int data;
   
9.     struct node *next;
   
10. }node;
    
11. 
    
12. node *create(int n)
    
13. {
    
14.     node *head = (node *)malloc(sizeof(struct node)), *p,*temp;
    
15. 
    
16.     p = head;
    
17. 
    
18.     int i;
    
19.     int password;
    
20. 
    
21.     if(n != 0)
    
22.     {
    
23.         for(i = 1; i <= n; i++)
    
24.         {
    
25.             temp = (node *)malloc(sizeof(struct node));
    
26.             temp->id = i;
    
27.             printf("请为第%d个人输入密码:", i);
    
28.             scanf("%d", &password);
    
29.             temp->data = password;
    
30.             p->next = temp;
    
31.             p = temp;
    
32.         }
    
33.         temp->next = head->next;
    
34.     }
    
35. 
    
36.     free(head);
    
37. 
    
38.     return p->next;
    
39. }
    
40. 
    
41. int main()
    
42. {
    
43.     node *p,*temp;
    
44. 
    
45.     int m, n, i, j = 1;
    
46.     printf("请输入人数：");
    
47.     scanf("%d", &n);
    
48.     p = create(n);
    
49.     printf("请输入报数上限：");
    
50.     scanf("%d", &m);
    
51. 
    
52.     //m %= n;
    
53. 
    
54.     while(p != p->next)
    
55.     {
    
56.         if(m == 1)
    
57.         {
    
58.             temp = p->next;
    
59.             do
    
60.             {
    
61.                 temp = temp->next;
    
62.             }
    
63.             while(p != temp->next);
    
64.             p = temp;
    
65.         }
    
66.         else
    
67.         {
    
68.             for(i = 1; i < m -1; i++)
    
69.             {
    
70.                 p = p->next;
    
71.             }
    
72.         }
    
73.         printf("第 %d个出列的人是：%d, 密码是：%d\n", j, p->next->id, p->next->data);
    
74.         temp = p->next;
    
75.         p->next = temp->next;
    
76. 
    
77.         m = temp->data;
    
78.         free(temp);
    
79.         p = p->next;
    
80.         j++;
    
81.     }
    
82. 
    
83.     printf("第 %d个出列的人是：%d, 密码是：%d\n", j, p->next->id, p->data);
    
84. 
    
85.     return 0;
    
86. }

复制代码

最后欢迎讨论！