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

zwhehe

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

#include <stdio.h>
#include <stdlib.h>

#define  CardNumber 13

typedef struct node
{
    int data;
    struct node *next;
}sqlist, *linklist;

linklist CreateLinkList()
{
    linklist head = NULL;
    linklist s, r;
    int i;

    r = head;

    for(i=1; i <= CardNumber; i++)
    {
        s = (linklist)malloc(sizeof(sqlist));
        s->data = 0;

        if(head == NULL)
            head = s;
        else
            r->next = s;

        r = s;
    }

    r->next = head;

    return head;
}

// 发牌顺序计算
void Magician(linklist head)
{
    linklist p;
    int j;
    int Countnumber = 2;

    p = head;
    p->data = 1;  //第一张牌放1

    while(1)
    {
        for(j=0; j < Countnumber; j++)
        {
            p = p->next;
            if(p->data != 0)  //该位置有牌的话,则下一个位置
            {
                p->next;
                j--;
            }
        }

        if(p->data == 0)
        {
            p->data = Countnumber;
            Countnumber ++;

            if(Countnumber == 14)
                break;
        }
    }
}

int main()
{
    linklist p;
    int i;

    p = CreateLinkList();
    Magician(p);

    printf("按如下顺序排列：\n");
    for (i=0; i < CardNumber; i++)
    {
        printf("黑桃%d ", p->data);
        p = p->next;
    }

    return 0;
}

我的问题是在这个部分：
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;而已。个人觉得 ...

妙啊，谢谢老铁