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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › c/c++语言队列问题（小白求助）
返回列表 发新帖
查看: 1182|回复: 4

[已解决]c/c++语言队列问题（小白求助）

[复制链接]
lingwu
发表于 2021-1-6 10:17:01 | 显示全部楼层 |阅读模式

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

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

x
请问这个程序为什么有问题呢？
Q.rear和Q.front开始都指向同一个地方，为什么好像值并不相同？
  1. //第30集课后练习：功能：用户输入什么，就打印出什么！
  2. //注意区别队列与线性表的区别，此处应该使用队列进行操作
  3. //对头front出队，队尾rear出队
  4. #include<stdio.h>
  5. #include<stdlib.h>

  7. typedef struct Qnode
  8. {
  9.         char data;
  10.         struct Qnode *next;
  11. }Qnode, *Qnodep;

  13. typedef struct
  14. {
  15.         Qnodep front;
  16.         Qnodep rear;
  17. }LinkQueue;

  19. LinkQueue Q;

  21. void InitQueue(LinkQueue &Q)//创建一个空队列！
  22. {
  23.         Q.front = Q.rear = (Qnodep)malloc(sizeof(Qnode));
  24.         if(!Q.front) exit(-1);//注意程序的严谨性！
  25.         Q.front->next = Q.rear->next = NULL;
  26. }

  28. void GetHead(LinkQueue Q, char &ch)//返回队头元素（不为空时）
  29. {
  30.         if(Q.front == Q.rear)
  31.         {
  32.                 printf("队列为空！");
  33.                 exit(-1);
  34.         }
  35.         else
  36.         {
  37.                 ch = Q.front->data;
  38.         }
  39. }

  41. void EnQueue(LinkQueue &Q, char ch)//插入元素，生成新的队尾
  42. {
  43.         Q.rear->next = (Qnodep)malloc(sizeof(Qnode));
  44.         if(!Q.rear->next) exit(-1);//分配空间记得检查！
  45.         Q.rear = Q.rear->next;
  46.         Q.rear->data = ch;
  47.         Q.rear->next = NULL;
  48. }

  50. void DeQueue(LinkQueue &Q, char &ch)//删除一个对头的元素，生成新的对头
  51. {
  52.         if(Q.front == Q.rear)
  53.         {
  54.                 printf("队列为空！");
  55.                 exit(-1);
  56.         }
  57.         //注意队列的头指针是空的
  58.         ch = Q.front->next->data;
  59.         if(Q.front->next == Q.rear)
  60.         {
  61.                 Q.rear = NULL;//队列为空！
  62.         }
  63.         Q.front = Q.front->next = NULL;
  64. }

  66. int isempty(LinkQueue Q)
  67. {
  68.         if(Q.front == Q.rear) return 1;
  69.         else return 0;
  70. }

  72. int main()
  73. {
  74.         InitQueue(Q);
  75.         char ch;
  76.         printf("请输入一串字符，以#结尾\n");
  77.         scanf("%c", &ch);
  78.         while(ch != '#')
  79.         {
  80.                 EnQueue(Q, ch);
  81.                 scanf("%c", &ch);
  82.         }
  83.         while(!isempty(Q))
  84.         {
  85.                 DeQueue(Q, ch);
  86.                 printf("%c", ch);
  87.         }
  88.         return 0;
  89. }
复制代码
最佳答案
月排行榜 / 总排行榜
xieglt
2021-1-6 20:41:41
本帖最后由 xieglt 于 2021-1-6 20:43 编辑
lingwu 发表于 2021-1-6 19:09
有大佬帮帮我吗？

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

  4. typedef struct Qnode
  5. {
  6.         char data;
  7.         struct Qnode *next;
  8. }Qnode, *Qnodep;

  10. typedef struct
  11. {
  12.         Qnodep front;
  13.         Qnodep rear;
  14. }LinkQueue;

  16. LinkQueue Q;

  18. void InitQueue(LinkQueue &Q)//创建一个空队列！
  19. {
  20.         Q.front = Q.rear = (Qnodep)malloc(sizeof(Qnode));
  21.         if(!Q.front) exit(-1);//注意程序的严谨性！
  22.         //data 没有初始化
  23.         Q.front->data = 0;
  24.         Q.front->next = NULL;
  25. }

  27. void GetHead(LinkQueue Q, char &ch)//返回队头元素（不为空时）
  28. {
  29.         if(Q.front == Q.rear)
  30.         {
  31.                 printf("队列为空！");
  32.                 return;
  33.         }
  34.         else
  35.         {
  36.                 ch = Q.front->data;
  37.         }
  38. }

  40. void EnQueue(LinkQueue &Q, char ch)//插入元素，生成新的队尾
  41. {
  42.         Qnodep node = (Qnodep)malloc(sizeof(Qnode));
  43.         //Q.rear->next = (Qnodep)malloc(sizeof(Qnode));
  44.         if(!node) exit(-1);//分配空间记得检查！

  46.         node->data = ch;
  47.         node->next = NULL;
  48.        
  49.         Q.rear->next = node;
  50.         Q.rear = node;
  51. }

  53. void DeQueue(LinkQueue &Q, char &ch)//删除一个对头的元素，生成新的对头
  54. {
  55.         if(Q.front == Q.rear)
  56.         {
  57.                 printf("队列为空！");
  58.                 return;
  59.         }

  61.         //注意队列的头指针是空的
  62.         //取第一个元素
  63.         Qnodep node = Q.front->next;
  64.         ch = node->data;
  65.         //断开第一个元素的节点
  66.         Q.front->next = node->next;
  67.         //只有一个元素了，将对头赋给队尾
  68.         if(node == Q.rear)
  69.         {
  70.                 Q.rear = Q.front;
  71.         }
  72.        
  73.         //释放内存
  74.         free(node);
  75. }

  77. int isempty(LinkQueue Q)
  78. {
  79.         if(Q.front == Q.rear)
  80.                 return 1;
  81.         else
  82.                 return 0;
  83. }

  85. int main()
  86. {
  87.         InitQueue(Q);
  88.         char ch;
  89.         printf("请输入一串字符，以#结尾\n");
  90.         scanf("%c", &ch);
  91.         while(ch != '#')
  92.         {
  93.                 EnQueue(Q, ch);
  94.                 scanf("%c", &ch);
  95.         }

  97.         while(!isempty(Q))
  98.         {
  99.                 DeQueue(Q, ch);
  100.                 printf("%c", ch);
  101.         }
  102.        
  103.         free(Q.front);
  104.         return 0;
  105. }

复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

lingwu
 楼主| 发表于 2021-1-6 19:09:02 | 显示全部楼层
有大佬帮帮我吗？
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

xieglt
发表于 2021-1-6 20:41:41 | 显示全部楼层    本楼为最佳答案   
本帖最后由 xieglt 于 2021-1-6 20:43 编辑
lingwu 发表于 2021-1-6 19:09
有大佬帮帮我吗？

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

  4. typedef struct Qnode
  5. {
  6.         char data;
  7.         struct Qnode *next;
  8. }Qnode, *Qnodep;

  10. typedef struct
  11. {
  12.         Qnodep front;
  13.         Qnodep rear;
  14. }LinkQueue;

  16. LinkQueue Q;

  18. void InitQueue(LinkQueue &Q)//创建一个空队列！
  19. {
  20.         Q.front = Q.rear = (Qnodep)malloc(sizeof(Qnode));
  21.         if(!Q.front) exit(-1);//注意程序的严谨性！
  22.         //data 没有初始化
  23.         Q.front->data = 0;
  24.         Q.front->next = NULL;
  25. }

  27. void GetHead(LinkQueue Q, char &ch)//返回队头元素（不为空时）
  28. {
  29.         if(Q.front == Q.rear)
  30.         {
  31.                 printf("队列为空！");
  32.                 return;
  33.         }
  34.         else
  35.         {
  36.                 ch = Q.front->data;
  37.         }
  38. }

  40. void EnQueue(LinkQueue &Q, char ch)//插入元素，生成新的队尾
  41. {
  42.         Qnodep node = (Qnodep)malloc(sizeof(Qnode));
  43.         //Q.rear->next = (Qnodep)malloc(sizeof(Qnode));
  44.         if(!node) exit(-1);//分配空间记得检查！

  46.         node->data = ch;
  47.         node->next = NULL;
  48.        
  49.         Q.rear->next = node;
  50.         Q.rear = node;
  51. }

  53. void DeQueue(LinkQueue &Q, char &ch)//删除一个对头的元素，生成新的对头
  54. {
  55.         if(Q.front == Q.rear)
  56.         {
  57.                 printf("队列为空！");
  58.                 return;
  59.         }

  61.         //注意队列的头指针是空的
  62.         //取第一个元素
  63.         Qnodep node = Q.front->next;
  64.         ch = node->data;
  65.         //断开第一个元素的节点
  66.         Q.front->next = node->next;
  67.         //只有一个元素了，将对头赋给队尾
  68.         if(node == Q.rear)
  69.         {
  70.                 Q.rear = Q.front;
  71.         }
  72.        
  73.         //释放内存
  74.         free(node);
  75. }

  77. int isempty(LinkQueue Q)
  78. {
  79.         if(Q.front == Q.rear)
  80.                 return 1;
  81.         else
  82.                 return 0;
  83. }

  85. int main()
  86. {
  87.         InitQueue(Q);
  88.         char ch;
  89.         printf("请输入一串字符，以#结尾\n");
  90.         scanf("%c", &ch);
  91.         while(ch != '#')
  92.         {
  93.                 EnQueue(Q, ch);
  94.                 scanf("%c", &ch);
  95.         }

  97.         while(!isempty(Q))
  98.         {
  99.                 DeQueue(Q, ch);
  100.                 printf("%c", ch);
  101.         }
  102.        
  103.         free(Q.front);
  104.         return 0;
  105. }

复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

lingwu
 楼主| 发表于 2021-1-7 11:15:16 | 显示全部楼层
xieglt 发表于 2021-1-6 20:41

谢谢大佬帮助，还是有一点不太理解，麻烦你再看看
  1. void DeQueue(LinkQueue &Q, char &ch)//删除一个对头的元素，生成新的对头
  2. {
  3.         if(Q.front == Q.rear)
  4.         {
  5.                 printf("队列为空！");
  6.                 return;
  7.         }

  9.         //注意队列的头指针是空的
  10.         //取第一个元素
  11.         
  12.         //请问，下面一段代码，我不使用node，
  13.                 //明明意思一样，为什么就不对呢？
  14.                
  15.         /*Qnodep node = Q.front->next;
  16.         ch = node->data;
  17.         //断开第一个元素的节点
  18.         Q.front->next = node->next;
  19.         //只有一个元素了，将对头赋给队尾
  20.         if(node == Q.rear)
  21.         {
  22.                 Q.rear = Q.front;
  23.         }*/
  24.         
  25.         //我修改后的代码
  26.                 //Qnodep node = Q.front->next;
  27.         ch = Q.front->next->data;
  28.         //断开第一个元素的节点
  29.         Q.front->next = Q.front->next->next;
  30.         //只有一个元素了，将对头赋给队尾
  31.         if(Q.front->next == Q.rear)
  32.         {
  33.                 Q.rear = Q.front;
  34.         }
  35.         //释放内存
  36.         free(Q.front->next);
  37. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

xieglt
发表于 2021-1-7 11:35:05 | 显示全部楼层
lingwu 发表于 2021-1-7 11:15
谢谢大佬帮助，还是有一点不太理解，麻烦你再看看

Q.front->next  节点在之前已经被你断掉了，现在
Q.front->next 已经被赋值为 Q.front->next->next，
你再执行free，释放错了节点啊。
  free(Q.front->next);
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-5-3 04:42

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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