zwhehe 发表于 2020-4-12 13:00:27

求大佬看看!!关于魔术师发牌问题的小疑问

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

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

#defineCardNumber 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各位大佬看看

奇宝 发表于 2020-4-12 16:21:57

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

zwhehe 发表于 2020-4-12 22:04:58

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

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

FayeHao 发表于 2020-5-10 11:39:43

本帖最后由 FayeHao 于 2020-5-10 11:45 编辑

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并不会++。反正最终结果都是陷入无限循环中,具体是在传递哪张牌时出错的,我就懒得分析了{:10_245:}

zwhehe 发表于 2020-5-12 14:35:18

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

妙啊,谢谢老铁
页: [1]
查看完整版本: 求大佬看看!!关于魔术师发牌问题的小疑问