[已解决]求大佬看看！！关于魔术师发牌问题的小疑问

zwhehe

先贴一个魔术师发牌问题的代码

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. {
    
14.     linklist head = NULL;
    
15.     linklist s, r;
    
16.     int i;
    
17. 
    
18.     r = head;
    
19. 
    
20.     for(i=1; i <= CardNumber; i++)
    
21.     {
    
22.         s = (linklist)malloc(sizeof(sqlist));
    
23.         s->data = 0;
    
24. 
    
25.         if(head == NULL)
    
26.             head = s;
    
27.         else
    
28.             r->next = s;
    
29. 
    
30.         r = s;
    
31.     }
    
32. 
    
33.     r->next = head;
    
34. 
    
35.     return head;
    
36. }
    
37. 
    
38. // 发牌顺序计算
    
39. void Magician(linklist head)
    
40. {
    
41.     linklist p;
    
42.     int j;
    
43.     int Countnumber = 2;
    
44. 
    
45.     p = head;
    
46.     p->data = 1;  //第一张牌放1
    
47. 
    
48.     while(1)
    
49.     {
    
50.         for(j=0; j < Countnumber; j++)
    
51.         {
    
52.             p = p->next;
    
53.             if(p->data != 0)  //该位置有牌的话,则下一个位置
    
54.             {
    
55.                 p->next;
    
56.                 j--;
    
57.             }
    
58.         }
    
59. 
    
60.         if(p->data == 0)
    
61.         {
    
62.             p->data = Countnumber;
    
63.             Countnumber ++;
    
64. 
    
65.             if(Countnumber == 14)
    
66.                 break;
    
67.         }
    
68.     }
    
69. }
    
70. 
    
71. int main()
    
72. {
    
73.     linklist p;
    
74.     int i;
    
75. 
    
76.     p = CreateLinkList();
    
77.     Magician(p);
    
78. 
    
79.     printf("按如下顺序排列：\n");
    
80.     for (i=0; i < CardNumber; i++)
    
81.     {
    
82.         printf("黑桃%d ", p->data);
    
83.         p = p->next;
    
84.     }
    
85. 
    
86.     return 0;
    
87. }
    

复制代码

我的问题是在这个部分：
if(p->data != 0)  //该位置有牌的话,则下一个位置
            {
                p->next;
                j--;
            }
1、p->next这句话有什么用？我删去后结果是一样的
2、为什么直接将大括号内的内容换成p=p->next程序会崩溃？

ballball各位大佬看看

最佳答案

月排行榜 / 总排行榜

FayeHao

2020-5-10 11:39:43

1. 我对p->next的分析是，这句话相当于没有任何操作的变量声明，就比如在定义a=1;后，执行a;而已。个人觉得小甲鱼此处应该是想写p=p->next；这样的话，比if中只有j--要节省2个程序语句执行时间。因为就算此处没有p=p->next，那么在if上面还是会执行这条语句，耽误了2个语句运行时间而已，所以程序结果依然保持一致。(如果将for循环中的语句拆开算上，应该是节省了6~7个语句吧，请不要纠结2个的问题)

2. 我试了下，不是报错问题，而是陷入了无限循环。去掉j--后，比如到了最后，在填入黑桃Q的操作后开始遍历第13个地址时，由于链表长度正好为13，所以每次遍历的结果都是黑桃Q的地址，而这个地址已经被黑桃Q所占据，数据不为0，因此，黑桃Q不会被黑桃K所代替，程序不会跳进包含break的if语句中，所以实现了无限循环。这只是一种解释，程序具体遇到的问题是，在没有j--后，假设黑桃6会覆盖黑桃3的值(假设而已)，则Countnumber并不会++。反正最终结果都是陷入无限循环中，具体是在传递哪张牌时出错的，我就懒得分析了

跳转到最佳答案楼层

奇宝

我能告诉你那一句没有用吗,其实j--才是关键------>因为 j-- 后就相当于 指针还要走一步，所以相当于指针指向了下一位

zwhehe

奇宝 发表于 2020-4-12 16:21
我能告诉你那一句没有用吗,其实j--才是关键------>因为 j-- 后就相当于 指针还要走一步，所以相当 ...

好的，那为什么我删去j--，直接写p=p->next程序会崩溃呢？？

FayeHao

1. 我对p->next的分析是，这句话相当于没有任何操作的变量声明，就比如在定义a=1;后，执行a;而已。个人觉得小甲鱼此处应该是想写p=p->next；这样的话，比if中只有j--要节省2个程序语句执行时间。因为就算此处没有p=p->next，那么在if上面还是会执行这条语句，耽误了2个语句运行时间而已，所以程序结果依然保持一致。(如果将for循环中的语句拆开算上，应该是节省了6~7个语句吧，请不要纠结2个的问题)

2. 我试了下，不是报错问题，而是陷入了无限循环。去掉j--后，比如到了最后，在填入黑桃Q的操作后开始遍历第13个地址时，由于链表长度正好为13，所以每次遍历的结果都是黑桃Q的地址，而这个地址已经被黑桃Q所占据，数据不为0，因此，黑桃Q不会被黑桃K所代替，程序不会跳进包含break的if语句中，所以实现了无限循环。这只是一种解释，程序具体遇到的问题是，在没有j--后，假设黑桃6会覆盖黑桃3的值(假设而已)，则Countnumber并不会++。反正最终结果都是陷入无限循环中，具体是在传递哪张牌时出错的，我就懒得分析了

zwhehe

FayeHao 发表于 2020-5-10 11:39
1. 我对p->next的分析是，这句话相当于没有任何操作的变量声明，就比如在定义a=1;后，执行a;而已。个人觉得 ...

妙啊，谢谢老铁