设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › 数据结构与算法 › 为什么打印队列元素没有显示，跪求大佬帮助
返回列表 发新帖
查看: 2900|回复: 2

[已解决]为什么打印队列元素没有显示，跪求大佬帮助

[复制链接]
顾夕
发表于 2020-4-26 07:32:16 | 显示全部楼层 |阅读模式

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

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

x
#include<stdio.h>
#include<stdlib.h>
#define ok 1               
#define error 0
#define overlow -1

typedef char elemtype;
typedef struct Qnode
{
        elemtype data;
        struct Qnode* next;
}qnode;

typedef struct
{
        qnode *front;
        qnode *rear;
}linkqnode;

int Initqnode(linkqnode* q)
{
        q->front = q->rear = (qnode*)malloc(sizeof(qnode));
        if (!q->front)
                exit(overlow);
        printf("队列初始化成功..\n");
        q->front->next = NULL;
        return ok;
}

int EnQueue(linkqnode* q, elemtype e)
{
        if (q->rear == q->front)
                return error;
        qnode *p;
        p=(qnode*)malloc(sizeof(qnode));
        p->data = e;
        p->next = NULL;
        q->rear->next = p;
        q->rear = p;
        return ok;
}

int DeQueue(linkqnode* q, elemtype* e)
{
        qnode *p;
        p=(qnode*)malloc(sizeof(qnode));
  if( q->front == q->rear )
        return error;

    p = q->front->next;
    *e = p->data;
    q->front->next = p->next;

    if( q->rear == p )
    {
        q->rear = q->front;
    }

    free(p);
}

int DestroyQueue(linkqnode* q)
{
        while (q->front)
        {
                q->rear = q->front->next;
                free(q->front);
                q->front = q->rear;
        }
        return ok;
}


int main()
{
        linkqnode Q;
        elemtype e;
        Initqnode(&Q);
        printf("请输入一窜字符串并以'#'结束:\n");
        scanf("%c", &e);
        while (e != '#')
        {
                EnQueue(&Q, e);
                scanf("%c", &e);
        }
        printf("打印队列中的元素：");
  while( Q.front != Q.rear )
    {
        DeQueue( &Q, &e );
        printf("%c", e);
    }
    DeQueue( &Q, &e );
    return 0;
}

啊啊啊啊，跪求大佬帮助，为什么打印队列元素没有显示。
最佳答案
月排行榜 / 总排行榜
sunrise085
2020-4-26 09:12:00
你的入队函数有问题。帮你标注出来了
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #define ok 1               
  4. #define error 0
  5. #define overlow -1

  7. typedef char elemtype;
  8. typedef struct Qnode
  9. {
  10.     elemtype data;
  11.     struct Qnode* next;
  12. }qnode;

  14. typedef struct
  15. {
  16.     qnode *front;
  17.     qnode *rear;
  18. }linkqnode;

  20. int Initqnode(linkqnode* q)
  21. {
  22.     q->front = q->rear = (qnode*)malloc(sizeof(qnode));
  23.     if (!q->front)
  24.             exit(overlow);
  25.     printf("队列初始化成功..\n");
  26.     q->front->next = NULL;
  27.     return ok;
  28. }

  30. int EnQueue(linkqnode* q, elemtype e)
  31. {
  32.     //if (q->rear == q->front)//队列刚刚初始化的时候，q->rear和q->front本来就是一样的，你这样写，队列是无法插进去任何元素的。所以输出的时候什么也没有。
  33.     //        return error;
  34.     qnode *p;
  35.     p=(qnode*)malloc(sizeof(qnode));
  36.     if(!p)
  37.                 return error;
  38.     p->data = e;
  39.     p->next = NULL;
  40.     q->rear->next = p;
  41.     q->rear = p;
  42.     return ok;
  43. }

  45. int DeQueue(linkqnode* q, elemtype* e)
  46. {
  47.     qnode *p;
  48.     p=(qnode*)malloc(sizeof(qnode));
  49.     if( q->front == q->rear )
  50.         return error;

  52.     p = q->front->next;
  53.     *e = p->data;
  54.     q->front->next = p->next;

  56.     if( q->rear == p )
  57.     {
  58.         q->rear = q->front;
  59.     }

  61.     free(p);
  62.     return 0;
  63. }

  65. int DestroyQueue(linkqnode* q)
  66. {
  67.     while (q->front)
  68.     {
  69.         q->rear = q->front->next;
  70.         free(q->front);
  71.         q->front = q->rear;
  72.     }
  73.     return ok;
  74. }


  77. int main()
  78. {
  79.         linkqnode Q;
  80.         elemtype e;
  81.         Initqnode(&Q);
  82.         printf("请输入一窜字符串并以'#'结束:\n");
  83.         scanf("%c", &e);
  84.         while (e != '#')
  85.         {
  86.             EnQueue(&Q, e);
  87.             scanf("%c", &e);
  88.         }
  89.         printf("打印队列中的元素：");
  90.   while( Q.front != Q.rear )
  91.     {
  92.         DeQueue( &Q, &e );
  93.         printf("%c", e);
  94.     }
  95.     DeQueue( &Q, &e );
  96.     return 0;
  97. }
复制代码
QQ图片20200426072950.png
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

sunrise085
发表于 2020-4-26 09:12:00 | 显示全部楼层    本楼为最佳答案   
你的入队函数有问题。帮你标注出来了
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #define ok 1               
  4. #define error 0
  5. #define overlow -1

  7. typedef char elemtype;
  8. typedef struct Qnode
  9. {
  10.     elemtype data;
  11.     struct Qnode* next;
  12. }qnode;

  14. typedef struct
  15. {
  16.     qnode *front;
  17.     qnode *rear;
  18. }linkqnode;

  20. int Initqnode(linkqnode* q)
  21. {
  22.     q->front = q->rear = (qnode*)malloc(sizeof(qnode));
  23.     if (!q->front)
  24.             exit(overlow);
  25.     printf("队列初始化成功..\n");
  26.     q->front->next = NULL;
  27.     return ok;
  28. }

  30. int EnQueue(linkqnode* q, elemtype e)
  31. {
  32.     //if (q->rear == q->front)//队列刚刚初始化的时候，q->rear和q->front本来就是一样的，你这样写，队列是无法插进去任何元素的。所以输出的时候什么也没有。
  33.     //        return error;
  34.     qnode *p;
  35.     p=(qnode*)malloc(sizeof(qnode));
  36.     if(!p)
  37.                 return error;
  38.     p->data = e;
  39.     p->next = NULL;
  40.     q->rear->next = p;
  41.     q->rear = p;
  42.     return ok;
  43. }

  45. int DeQueue(linkqnode* q, elemtype* e)
  46. {
  47.     qnode *p;
  48.     p=(qnode*)malloc(sizeof(qnode));
  49.     if( q->front == q->rear )
  50.         return error;

  52.     p = q->front->next;
  53.     *e = p->data;
  54.     q->front->next = p->next;

  56.     if( q->rear == p )
  57.     {
  58.         q->rear = q->front;
  59.     }

  61.     free(p);
  62.     return 0;
  63. }

  65. int DestroyQueue(linkqnode* q)
  66. {
  67.     while (q->front)
  68.     {
  69.         q->rear = q->front->next;
  70.         free(q->front);
  71.         q->front = q->rear;
  72.     }
  73.     return ok;
  74. }


  77. int main()
  78. {
  79.         linkqnode Q;
  80.         elemtype e;
  81.         Initqnode(&Q);
  82.         printf("请输入一窜字符串并以'#'结束:\n");
  83.         scanf("%c", &e);
  84.         while (e != '#')
  85.         {
  86.             EnQueue(&Q, e);
  87.             scanf("%c", &e);
  88.         }
  89.         printf("打印队列中的元素：");
  90.   while( Q.front != Q.rear )
  91.     {
  92.         DeQueue( &Q, &e );
  93.         printf("%c", e);
  94.     }
  95.     DeQueue( &Q, &e );
  96.     return 0;
  97. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

顾夕
 楼主| 发表于 2020-4-26 12:08:49 | 显示全部楼层
sunrise085 发表于 2020-4-26 09:12
你的入队函数有问题。帮你标注出来了

大哥，非常感谢啊，我一直以为是我的出队函数有问题，啊，非常感谢
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-7-1 05:39

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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