[已解决]约瑟夫问题（链表）

焦糖橙子

我照着答案打了一遍代码，没跑出来，有没有眼神好的鱼油
第一段是答案，第二段是我打的，指出哪里不一样就行

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

复制代码

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

复制代码

最佳答案

月排行榜 / 总排行榜

B站在读研究生

2021-8-12 17:39:46

26行不一样

跳转到最佳答案楼层

B站在读研究生

26行不一样

万千只cnm

楼上说的对

焦糖橙子

万千只cnm 发表于 2021-8-12 19:59
楼上说的对

你说楼上说得对说得对

B站在读研究生

焦糖橙子 发表于 2021-8-12 21:04
你说楼上说得对说得对

你说他说我说的对说得对