[已解决]循环链表问题

焦糖橙子

魔术师发牌，第n张牌空n个位置，假定一共13张牌
编译器没报错，可能是循环写错了？
看看有什么地方错了？

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define CardNumber 13
   
5. 
   
6. typedef struct node
   
7. {
   
8.     int data;
   
9.     struct node *next;
   
10. } sqlist, *linklist;
    
11. 
    
12. linklist CreateLinkList();
    
13. void Magician(linklist);
    
14. void DestoryList(linklist p);
    
15. 
    
16. int main(void)
    
17. {
    
18.     linklist p;
    
19.     int i;
    
20. 
    
21.     p = CreateLinkList();
    
22.     Magician(p);
    
23. 
    
24.     printf("按如下顺序排列：\n");
    
25.     for (i = 0; i < CardNumber; i++)
    
26.     {
    
27.         printf("黑桃%d", p->data);
    
28.         p = p->next;
    
29.     }
    
30. 
    
31.     DestoryList(p);
    
32. 
    
33.     return 0;
    
34. }
    
35. 
    
36. linklist CreateLinkList()
    
37. {
    
38.     linklist head = NULL;
    
39.     linklist p = NULL;
    
40. 
    
41.     head->next = p;
    
42. 
    
43.     int i, n;
    
44.     n = CardNumber;
    
45. 
    
46.     for (i = 0; i < n; i++)
    
47.     {
    
48.         p = (linklist)malloc(sizeof(sqlist));
    
49.         p->data = 0;
    
50.         p = p->next;
    
51.     }
    
52.     p->next = head;
    
53. 
    
54.     return head;
    
55. }
    
56. 
    
57. void Magician(linklist p)
    
58. {
    
59.     int n, count, i;
    
60.     p->data = 1;
    
61.     count = 2;
    
62. 
    
63.     while (1)
    
64.     {
    
65.         for (i = 0; i < count; i++)
    
66.         {
    
67.             p = p->next;
    
68.             if (p->data != 0)
    
69.             {
    
70.                 p = p->next;
    
71.                 i--;
    
72.             }
    
73.         }
    
74. 
    
75.         if (p->data == 0)
    
76.         {
    
77.             p->data = count;
    
78.             count++;
    
79.         }
    
80.         if (count == 14)
    
81.         {
    
82.             break;
    
83.         }
    
84.     }
    
85. 
    
86.     p = p->next;
    
87. }
    
88. 
    
89. void DestoryList(linklist p)
    
90. {
    
91.     linklist temp = p;
    
92. 
    
93.     for (int j = 0; j < CardNumber; j++)
    
94.     {
    
95.         temp = p;
    
96.         p = p->next;
    
97.         free(temp);
    
98.     }
    
99. }

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2021-8-13 17:25:41

错误太多了

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define CardNumber 13
   
5. 
   
6. typedef struct node
   
7. {
   
8.     int data;
   
9.     struct node *next;
   
10. } sqlist, *linklist;
    
11. 
    
12. linklist CreateLinkList();
    
13. void Magician(linklist);
    
14. void DestoryList(linklist p);
    
15. 
    
16. int main(void)
    
17. {
    
18.     //linklist p;
    
19.     linklist p, q;
    
20.     int i;
    
21. 
    
22.     //p = CreateLinkList();
    
23.     q = p = CreateLinkList();
    
24.     Magician(p);
    
25. 
    
26.     printf("按如下顺序排列：\n");
    
27.     for (i = 0; i < CardNumber; i++)
    
28.     {
    
29.         //printf("黑桃%d", p->data);
    
30.         printf("黑桃: %d, ", p->data);
    
31.         p = p->next;
    
32.     }
    
33. 
    
34.     //DestoryList(p);
    
35.     DestoryList(q);
    
36. 
    
37.     return 0;
    
38. }
    
39. 
    
40. linklist CreateLinkList()
    
41. {
    
42.     linklist head = NULL;
    
43.     //linklist p = NULL;
    
44. 
    
45.     //head->next = p;
    
46. 
    
47.     //int i, n;
    
48.     int i;
    
49.     //n = CardNumber;
    
50. 
    
51.     //for (i = 0; i < n; i++)
    
52.     for (i = 0; i < CardNumber; i++)
    
53.     {
    
54.         linklist p = malloc(sizeof(*p));
    
55.         p->data = 0;
    
56.         p->next = head;
    
57.         head = p;
    
58.         //p = p->next;
    
59.     }
    
60.     //p->next = head;
    
61. 
    
62.     return head;
    
63. }
    
64. 
    
65. void Magician(linklist p)
    
66. {
    
67.     //int n, count, i;
    
68.     int count, i;
    
69.     p->data = 1;
    
70.     count = 2;
    
71. 
    
72.     // 下面这个循环看不懂
    
73.     // 不知道你要做什么
    
74.     /*
    
75.     while (1)
    
76.     {
    
77.         for (i = 0; i < count; i++)
    
78.         {
    
79.             p = p->next;
    
80.             if (p->data != 0)
    
81.             {
    
82.                 p = p->next;
    
83.                 i--;
    
84.             }
    
85.         }
    
86. 
    
87.         if (p->data == 0)
    
88.         {
    
89.             p->data = count;
    
90.             count++;
    
91.         }
    
92.         if (count == 14)
    
93.         {
    
94.             break;
    
95.         }
    
96.     }
    
97. 
    
98.     p = p->next;
    
99.     */
    
100. }
     
101. 
     
102. void DestoryList(linklist p)
     
103. {
     
104.     //linklist temp = p;
     
105.     linklist temp;
     
106. 
     
107.     for (int j = 0; j < CardNumber; j++)
     
108.     {
     
109.         temp = p;
     
110.         p = p->next;
     
111.         free(temp);
     
112.     }
     
113. }
     

复制代码

跳转到最佳答案楼层

人造人

    linklist head = NULL;
    linklist p = NULL;

    head->next = p;

head 没有指向对象
head->next    访问 next 是错误的

人造人

1. linklist CreateLinkList()
   
2. {
   
3.     // linklist head = NULL;
   
4.     linklist head = malloc(sizeof(*head));
   
5.     linklist p = NULL;
   
6. 
   
7.     head->next = p;
   
8. 
   
9.     int i, n;
   
10.     n = CardNumber;
    
11. 
    
12.     for (i = 0; i < n; i++)
    
13.     {
    
14.         p = (linklist)malloc(sizeof(sqlist));
    
15.         p->data = 0;
    
16.         p = p->next;
    
17.     }
    
18.     p->next = head;
    
19. 
    
20.     return head;
    
21. }

复制代码

焦糖橙子

人造人 发表于 2021-8-13 16:45

按照你的改啦，还是跑不出来啊
linklist head = malloc(sizeof(*head));是不是应该写成
linklist head = (linklist)malloc(sizeof(sqlist));

人造人

焦糖橙子 发表于 2021-8-13 17:04
按照你的改啦，还是跑不出来啊
linklist head = malloc(sizeof(*head));是不是应该写成
linklist head  ...

不是这样 linklist head = (linklist)malloc(sizeof(sqlist));
是这样 linklist head = malloc(sizeof(*head));

人造人

错误太多了

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define CardNumber 13
   
5. 
   
6. typedef struct node
   
7. {
   
8.     int data;
   
9.     struct node *next;
   
10. } sqlist, *linklist;
    
11. 
    
12. linklist CreateLinkList();
    
13. void Magician(linklist);
    
14. void DestoryList(linklist p);
    
15. 
    
16. int main(void)
    
17. {
    
18.     //linklist p;
    
19.     linklist p, q;
    
20.     int i;
    
21. 
    
22.     //p = CreateLinkList();
    
23.     q = p = CreateLinkList();
    
24.     Magician(p);
    
25. 
    
26.     printf("按如下顺序排列：\n");
    
27.     for (i = 0; i < CardNumber; i++)
    
28.     {
    
29.         //printf("黑桃%d", p->data);
    
30.         printf("黑桃: %d, ", p->data);
    
31.         p = p->next;
    
32.     }
    
33. 
    
34.     //DestoryList(p);
    
35.     DestoryList(q);
    
36. 
    
37.     return 0;
    
38. }
    
39. 
    
40. linklist CreateLinkList()
    
41. {
    
42.     linklist head = NULL;
    
43.     //linklist p = NULL;
    
44. 
    
45.     //head->next = p;
    
46. 
    
47.     //int i, n;
    
48.     int i;
    
49.     //n = CardNumber;
    
50. 
    
51.     //for (i = 0; i < n; i++)
    
52.     for (i = 0; i < CardNumber; i++)
    
53.     {
    
54.         linklist p = malloc(sizeof(*p));
    
55.         p->data = 0;
    
56.         p->next = head;
    
57.         head = p;
    
58.         //p = p->next;
    
59.     }
    
60.     //p->next = head;
    
61. 
    
62.     return head;
    
63. }
    
64. 
    
65. void Magician(linklist p)
    
66. {
    
67.     //int n, count, i;
    
68.     int count, i;
    
69.     p->data = 1;
    
70.     count = 2;
    
71. 
    
72.     // 下面这个循环看不懂
    
73.     // 不知道你要做什么
    
74.     /*
    
75.     while (1)
    
76.     {
    
77.         for (i = 0; i < count; i++)
    
78.         {
    
79.             p = p->next;
    
80.             if (p->data != 0)
    
81.             {
    
82.                 p = p->next;
    
83.                 i--;
    
84.             }
    
85.         }
    
86. 
    
87.         if (p->data == 0)
    
88.         {
    
89.             p->data = count;
    
90.             count++;
    
91.         }
    
92.         if (count == 14)
    
93.         {
    
94.             break;
    
95.         }
    
96.     }
    
97. 
    
98.     p = p->next;
    
99.     */
    
100. }
     
101. 
     
102. void DestoryList(linklist p)
     
103. {
     
104.     //linklist temp = p;
     
105.     linklist temp;
     
106. 
     
107.     for (int j = 0; j < CardNumber; j++)
     
108.     {
     
109.         temp = p;
     
110.         p = p->next;
     
111.         free(temp);
     
112.     }
     
113. }
     

复制代码

人造人

没有掌握 C 的指针
指针的使用上基本全错

焦糖橙子

人造人 发表于 2021-8-13 17:25
错误太多了

我重新修改了一下CreateLinkList函数，已经输出成功了，
那个while循环是为了判断  当前位置是否有牌
又去补了一遍结构体指针

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define CardNumber 13
   
5. 
   
6. typedef struct node
   
7. {
   
8.     int data;
   
9.     struct node *next;
   
10. } sqlist, *linklist;
    
11. 
    
12. linklist CreateLinkList();
    
13. void Magician(linklist);
    
14. void DestoryList(linklist p);
    
15. 
    
16. int main(void)
    
17. {
    
18.     linklist p;
    
19.     int i;
    
20. 
    
21.     p = CreateLinkList();
    
22.     Magician(p);
    
23. 
    
24.     printf("按如下顺序排列：\n");
    
25.     for (i = 0; i < CardNumber; i++)
    
26.     {
    
27.         printf("黑桃%d ", p->data);
    
28.         p = p->next;
    
29.     }
    
30. 
    
31.     DestoryList(p);
    
32. 
    
33.     return 0;
    
34. }
    
35. 
    
36. linklist CreateLinkList()
    
37. {
    
38.     linklist head = (linklist)malloc(sizeof(sqlist));
    
39.     linklist p = head;
    
40. 
    
41.     int i, n;
    
42.     n = CardNumber;
    
43. 
    
44.     for (i = 0; i < n; i++)
    
45.     {
    
46.         p->next = (linklist)malloc(sizeof(sqlist));
    
47.         p->data = 0;
    
48.         p = p->next;
    
49.     }
    
50.     p->next = head;
    
51. 
    
52.     return head;
    
53. }
    
54. 
    
55. void Magician(linklist p)
    
56. {
    
57.     int count, i;
    
58.     p->data = 1;
    
59.     count = 2;
    
60. 
    
61.     while (1)
    
62.     {
    
63.         for (i = 0; i < count; i++)
    
64.         {
    
65.             p = p->next;
    
66.             if (p->data != 0)
    
67.             {
    
68.                 p = p->next;
    
69.                 i--;
    
70.             }
    
71.         }
    
72. 
    
73.         if (p->data == 0)
    
74.         {
    
75.             p->data = count;
    
76.             count++;
    
77.         }
    
78.         if (count == 14)
    
79.         {
    
80.             break;
    
81.         }
    
82.     }
    
83. 
    
84.     p = p->next;
    
85. }
    
86. 
    
87. void DestoryList(linklist p)
    
88. {
    
89.     linklist temp = p;
    
90. 
    
91.     for (int j = 0; j < CardNumber; j++)
    
92.     {
    
93.         temp = p;
    
94.         p = p->next;
    
95.         free(temp);
    
96.     }
    
97. }
    

复制代码

人造人

焦糖橙子 发表于 2021-8-13 17:55
我重新修改了一下CreateLinkList函数，已经输出成功了，
那个while循环是为了判断  当前位置是否有牌
{ ...

这个程序死循环

焦糖橙子

人造人 发表于 2021-8-13 18:16
这个程序死循环

我在里面加了一个break，满足条件就出来了

人造人

焦糖橙子 发表于 2021-8-13 19:17
我在里面加了一个break，满足条件就出来了

我当然看到你写了 break
我说你的程序死循环了，是我真的运行你的程序，然后发现程序死循环了

焦糖橙子

PS D:\Code\S2E20> cd "d:\Code\S2E20\" ; if ($?) { g++ S2E20.cpp -o S2E20 } ; if ($?) { .\S2E20 }
按如下顺序排列：
黑桃1 黑桃11 黑桃2 黑桃12 黑桃5 黑桃3 黑桃6 黑桃0 黑桃9 黑桃4 黑桃10 黑桃7 黑桃13
PS D:\Code\S2E20>


我这边可以跑啊，我用的vscode