鱼C论坛

 找回密码
 立即注册
查看: 3585|回复: 1

我改写了一些20讲“魔术师发牌问题”的内容,但运行错误,帮忙看看

[复制链接]
发表于 2018-1-14 09:18:09 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 圣狄雅哥 于 2018-1-14 15:34 编辑

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

#define  CardNumber 13

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

linklist CreateLinkListtail()
{
    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;
}

linklist CreateLinkListhead()
{
    linklist s,*L,tail=NULL;
    int i;
    L=(linklist*)malloc(sizeof(sqlist));
    (*L)->next=NULL;
    for(i=1; i <= CardNumber; i++)
    {
        s = (linklist)malloc(sizeof(sqlist));
        s->data = 0;
        if(tail == NULL)
            tail= s;
        else
        {
            s->next=(*L)->next;
            (*L)->next=s;
        }
    }
    tail->next=s;
    return s;
}

// 发牌顺序计算
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)  //该位置有牌的话,则下一个位置
            {
                j--;
            }
        }

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

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

// 销毁工作
void DestoryList(linklist head)
{
    linklist p;
    if(head==NULL)
    return 0;
    while(head)
    {
        p=head->next;
        free(head);
        head=p;
    }
    return 1;
}

int main()
{
    linklist p;
    int i;
    char opp;
    while(1)
    {
       printf("输入1.尾插法建立循环链表,2.头插法建立循环链表。\n");
       scanf("%c",&opp);
      if(opp=='1')
      {
         p = CreateLinkListhead();
         break;
      }
     else
      {
          p = CreateLinkListtail();
          break;
      }
    }
    Magician(p);

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

    DestoryList(p);

    return 0;
}

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2018-1-14 15:42:56 | 显示全部楼层
验证后发现程序的错误只在于头插法建立循环链表,其他无误
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-23 23:51

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表