论坛 › 数据结构与算法 › 魔术师发牌问题中的链表问题~~~~~

pokerlee 发表于 2016-7-7 22:23:29

魔术师发牌问题中的链表问题~~~~~

魔术师发牌问题中：#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;
      }
    }
}

// 销毁工作
void DestoryList(linklist* list)
j
}

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;
    }

    DestoryList(&p);

    return 0;
}

Magician函数中for循环中的if{p->next;}怎么理解？为什么只有一句p->next;?这句的作用求大神指教~~

pokerlee 发表于 2016-7-8 19:26:30

求高手指点~~

小布点^^ 发表于 2016-7-9 16:17:24

p -> next 可以省略

pokerlee 发表于 2016-7-12 21:16:28

小布点^^ 发表于 2016-7-9 16:17
p -> next 可以省略

恩恩~~没用的语句

DAY 发表于 2016-7-13 13:02:42

if(p->next !=NULL)

li83126 发表于 2016-7-13 14:48:07

{:10_249:}

hanyonstyle 发表于 2017-4-17 21:34:30

楼主能不能发一下数据结构的所有程序，最近刚学

查看完整版本: 魔术师发牌问题中的链表问题~~~~~