[已解决]链表13个人报数，求最后留下1个人的序号问题

跑不掉

为什么我的DEV没有运行出正确结果？
什么也没有打印出来

题目如下：

13个人围成一圈，从第一个人开始报数1，2，3。报到3的退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现。

代码如下：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define N 13
   
5. typedef struct People
   
6. {
   
7.         int num;
   
8.         struct People *next;
   
9. }people;
   
10. 
    
11. int main()
    
12. {
    
13.         //定义13个人的数据
    
14.         people arry[N];
    
15.        
    
16.         //建立环状链表
    
17.         people *head = arry;
    
18.         for (int i=0;i < N;++i)
    
19.         {
    
20.                 head->num = i+1;
    
21.                 head->next = &arry[i+1];
    
22.                 head = head->next;
    
23.         }
    
24.         //构成环状结构
    
25.         arry[N-1].next = arry;
    
26.        
    
27.         //开始报数
    
28.         int count = N;
    
29.         //从1开始报数
    
30.         int i = 1;
    
31.         while (count>1)
    
32.         {
    
33.                 //判断是否已经退出
    
34.                 if(head->num ==0)
    
35.                 {
    
36.                         //跳过此人
    
37.                         head = head->next;
    
38.                         continue;
    
39.                 }
    
40.                
    
41.                 if (i == 3)  //当前此人需要退出
    
42.                 {
    
43.                         printf("第%d个人退出\n",head->num);
    
44.                         head->num = 0;
    
45.                         count--;
    
46.                 }
    
47.                 //如果不需要退出，继续下一个报号
    
48.                 ++i;
    
49.                 head = head->next;
    
50.                
    
51.                 //判断报号超过3，
    
52.                 if(i>3)
    
53.                 {
    
54.                         i = 1;
    
55.                 }
    
56.         }
    
57.        
    
58.         //找出编号不为0的人
    
59.         while (head->num ==0)
    
60.         {
    
61.                 //找下一个人
    
62.                 head = head->next;
    
63.                 if(head->num != 0);
    
64.                 {
    
65.                         printf("没有退出的人为第%d\n个人",head->num);
    
66.                         break;
    
67.                 }
    
68.         }
    
69.        
    
70.         return 0;
    
71. }

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2024-10-26 02:17:02

        答案是 13
【代码1】：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.         typedef struct chain {
   
7.                 int data                                        ;
   
8.                 struct chain * next                             ;  
   
9.         } CHAIN , * PCHAIN                                      ;
   
10.         PCHAIN head , p , q                                     ;
    
11.         int c , i , k , n = 13 , r                              ;
    
12.         for(r = 1 , i = 0 ; i < n ; i ++) {
    
13.                 if (p = (PCHAIN) malloc(sizeof(CHAIN))) {
    
14.                         p -> data = i + 1                       ;
    
15.                         p -> next = NULL                        ;
    
16.                         if(! i) {
    
17.                                 head = p                        ;
    
18.                                 p -> next = p                   ;
    
19.                         } else {
    
20.                                 q -> next = p                   ;
    
21.                                 p -> next = head                ;
    
22.                         }
    
23.                         q = p                                   ;
    
24.                 } else {
    
25.                         fprintf(stderr , "malloc() failure.\n") ;
    
26.                         r = 0                                   ;
    
27.                 }
    
28.         }
    
29.         if(r) {
    
30.                 for(k = n , c = 0 , p = q = head ; k > 1 ; p = q -> next) {
    
31.                         c ++                                    ;
    
32.                         if(! (c % 3)) {
    
33.                                 q -> next = p -> next           ;
    
34.                                 k --                            ;
    
35.                                 free(p)                         ;
    
36.                         } else {
    
37.                                 q = p                           ;
    
38.                         }
    
39.                 }
    
40.                 printf("%d\n" , p -> data)                      ;
    
41.                 free(p)                                         ;
    
42.         }
    
43. }

复制代码

【代码2】：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.         typedef struct chain {
   
7.                 int data                                        ;
   
8.                 struct chain * next                             ;  
   
9.         } CHAIN , * PCHAIN                                      ;
   
10.         PCHAIN head , p , q                                     ;
    
11.         int c , f , i , k , n = 13 , r                          ;
    
12.         for(r = 1 , i = 0 ; i < n ; i ++) {
    
13.                 if (p = (PCHAIN) malloc(sizeof(CHAIN))) {
    
14.                         p -> data = i + 1                       ;
    
15.                         if(! i) {
    
16.                                 head = p                        ;
    
17.                                 p -> next = p                   ;
    
18.                         } else {
    
19.                                 q -> next = p                   ;
    
20.                                 p -> next = head                ;
    
21.                         }
    
22.                         q = p                                   ;
    
23.                 } else {
    
24.                         fprintf(stderr , "malloc() failure.\n") ;
    
25.                         r = 0                                   ;
    
26.                 }
    
27.         }
    
28.         if(r) {
    
29.                 for(k = n , c = 0 , p = head ; k > 1 ; p = p -> next) {
    
30.                         if(p -> data) {
    
31.                                 c ++                            ;
    
32.                                 if(! (c % 3)) {
    
33.                                         p -> data = 0           ;
    
34.                                         k --                    ;
    
35.                                 }
    
36.                         }
    
37.                 }
    
38.                 for(p = head ; ! p -> data ; p = p -> next)     ;
    
39.                 printf("%d\n" , p -> data)                      ;
    
40.         }
    
41.         if(head) {
    
42.                 for(p = head , f = 1 ; f ; p = q) {
    
43.                         if(p -> next == head) f = 0             ;
    
44.                         q = p -> next                           ;
    
45.                         free(p)                                 ;
    
46.                 }
    
47.         }
    
48. }

复制代码

跳转到最佳答案楼层

FishC

你的代码有几个问题导致没有正确输出，下面是一些修正建议：

1. **数组和指针问题**：
   - 使用数组 `arry` 时，应该定义为指针数组指向 `people` 结构体。

2. **环形链表错误**：
   - 你在环形链表的创建过程中没有正确定义下一个节点的位置。

3. **逻辑错误**：
   - 判断剩余的人的循环中包含一个多余的分号 `;`，会导致逻辑错误。

下面是修正后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define N 13
   
5. 
   
6. typedef struct People
   
7. {
   
8.     int num;
   
9.     struct People *next;
   
10. } people;
    
11. 
    
12. int main()
    
13. {
    
14.     // 创建环形链表
    
15.     people *head = (people *)malloc(sizeof(people));
    
16.     people *current = head;
    
17.     for (int i = 0; i < N; ++i)
    
18.     {
    
19.         current->num = i + 1;
    
20.         if (i < N - 1)
    
21.         {
    
22.             current->next = (people *)malloc(sizeof(people));
    
23.             current = current->next;
    
24.         }
    
25.         else
    
26.         {
    
27.             current->next = head; // 完成环形链表
    
28.         }
    
29.     }
    
30. 
    
31.     int count = N;
    
32.     int i = 1;
    
33.     current = head;
    
34. 
    
35.     // 开始报数
    
36.     while (count > 1)
    
37.     {
    
38.         if (i == 3) // 每数到3时剔除当前节点
    
39.         {
    
40.             printf("第%d个人退出\n", current->num);
    
41.             current->num = 0; // 标记为退出
    
42.             count--;
    
43.             i = 1; // 重置计数器
    
44.         }
    
45.         else
    
46.         {
    
47.             i++;
    
48.         }
    
49. 
    
50.         // 移动到下一个非0的节点
    
51.         current = current->next;
    
52.     }
    
53. 
    
54.     // 找出剩余的那个人
    
55.     while (current->num == 0)
    
56.     {
    
57.         current = current->next;
    
58.     }
    
59. 
    
60.     printf("没有退出的人为第%d号\n", current->num);
    
61. 
    
62.     // 释放内存
    
63.     people *temp;
    
64.     while (count--)
    
65.     {
    
66.         temp = head;
    
67.         head = head->next;
    
68.         free(temp);
    
69.     }
    
70. 
    
71.     return 0;
    
72. }

复制代码

### 主要修改：
- 使用动态分配内存，并通过循环创建一个完整的环形链表。
- 保证每次跳过被标记的节点。
- 处理最后一个节点不需要多余的 `;` 来避免逻辑分支进入错误执行部分。
- 提高了可读性和可维护性。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

jackz007

        答案是 13
【代码1】：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.         typedef struct chain {
   
7.                 int data                                        ;
   
8.                 struct chain * next                             ;  
   
9.         } CHAIN , * PCHAIN                                      ;
   
10.         PCHAIN head , p , q                                     ;
    
11.         int c , i , k , n = 13 , r                              ;
    
12.         for(r = 1 , i = 0 ; i < n ; i ++) {
    
13.                 if (p = (PCHAIN) malloc(sizeof(CHAIN))) {
    
14.                         p -> data = i + 1                       ;
    
15.                         p -> next = NULL                        ;
    
16.                         if(! i) {
    
17.                                 head = p                        ;
    
18.                                 p -> next = p                   ;
    
19.                         } else {
    
20.                                 q -> next = p                   ;
    
21.                                 p -> next = head                ;
    
22.                         }
    
23.                         q = p                                   ;
    
24.                 } else {
    
25.                         fprintf(stderr , "malloc() failure.\n") ;
    
26.                         r = 0                                   ;
    
27.                 }
    
28.         }
    
29.         if(r) {
    
30.                 for(k = n , c = 0 , p = q = head ; k > 1 ; p = q -> next) {
    
31.                         c ++                                    ;
    
32.                         if(! (c % 3)) {
    
33.                                 q -> next = p -> next           ;
    
34.                                 k --                            ;
    
35.                                 free(p)                         ;
    
36.                         } else {
    
37.                                 q = p                           ;
    
38.                         }
    
39.                 }
    
40.                 printf("%d\n" , p -> data)                      ;
    
41.                 free(p)                                         ;
    
42.         }
    
43. }

复制代码

【代码2】：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.         typedef struct chain {
   
7.                 int data                                        ;
   
8.                 struct chain * next                             ;  
   
9.         } CHAIN , * PCHAIN                                      ;
   
10.         PCHAIN head , p , q                                     ;
    
11.         int c , f , i , k , n = 13 , r                          ;
    
12.         for(r = 1 , i = 0 ; i < n ; i ++) {
    
13.                 if (p = (PCHAIN) malloc(sizeof(CHAIN))) {
    
14.                         p -> data = i + 1                       ;
    
15.                         if(! i) {
    
16.                                 head = p                        ;
    
17.                                 p -> next = p                   ;
    
18.                         } else {
    
19.                                 q -> next = p                   ;
    
20.                                 p -> next = head                ;
    
21.                         }
    
22.                         q = p                                   ;
    
23.                 } else {
    
24.                         fprintf(stderr , "malloc() failure.\n") ;
    
25.                         r = 0                                   ;
    
26.                 }
    
27.         }
    
28.         if(r) {
    
29.                 for(k = n , c = 0 , p = head ; k > 1 ; p = p -> next) {
    
30.                         if(p -> data) {
    
31.                                 c ++                            ;
    
32.                                 if(! (c % 3)) {
    
33.                                         p -> data = 0           ;
    
34.                                         k --                    ;
    
35.                                 }
    
36.                         }
    
37.                 }
    
38.                 for(p = head ; ! p -> data ; p = p -> next)     ;
    
39.                 printf("%d\n" , p -> data)                      ;
    
40.         }
    
41.         if(head) {
    
42.                 for(p = head , f = 1 ; f ; p = q) {
    
43.                         if(p -> next == head) f = 0             ;
    
44.                         q = p -> next                           ;
    
45.                         free(p)                                 ;
    
46.                 }
    
47.         }
    
48. }

复制代码