2 sinat 24091517 sinat_24091517 于 2016.03.30 16:01 提问

c语言这个队列写的不对吗,为什么出队的元素都为0,是入队写错了,还是出队的错了?

#include
#include
typedef int QElemType;
typedef int Status;
typedef struct QNode {
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct {
QueuePtr front;
QueuePtr rear;
}LinkQueue;
Status InitQueue(LinkQueue *Q)
{
Q->front=Q->rear=(QueuePtr)malloc(sizeof(QNode));
if(!Q->front)exit(0);
Q->front=NULL;
return 1;
}
Status EnQueue(LinkQueue *Q,QElemType e)
{
QueuePtr p;
p=(QueuePtr)malloc(sizeof(QNode));
p->data=e;
p->next=NULL;
Q->rear->next=p;
Q->rear=p;
return 1;
}
Status Dequeue(LinkQueue *Q,QElemType *e)
{
QueuePtr p;
p=Q->front->next;
*e=p->data;
Q->front->next=p->next;
if(Q->rear==p)Q->rear=Q->front;
free(p);
return 1;
}
Status DestroyQueue(LinkQueue *Q)
{
while(Q->front){
Q->rear=Q->front->next;
free(Q->front);
Q->front=Q->rear;
}
return 1;
}
void main()
{
int i,e;
LinkQueue Q;
InitQueue(&Q);
for(i=0;i<10;i++)
{
EnQueue(&Q,i);
}
for(i=0;i<8;i++)
{
Dequeue(&Q,&e);
printf("%d\t",e);
}
DestroyQueue(&Q);
system("pause");
}

2个回答

S110600817
S110600817   2016.03.30 18:24
已采纳
  1. InitQueue队列初始化的时候,前面的结点是设备为NULL的,Q->front=NULL
  2. EnQueue入队列的时候,并没有去改为Q->front的指向,这个值当然一直是为NULL的
  3. Dequeue出队列的时候,你直接调用Q->front->next,程序没有崩溃吗
sinat_24091517
sinat_24091517 用古老的Tubor c 编译器没有崩溃 。不报错。用vc崩溃
2 年多之前 回复
qq423399099
qq423399099   Ds   Rxr 2016.03.30 21:06

InitQueue函数里Q->front=NULL;注释掉就好了(不然出队列的时候Q->front指针一直是NULL)
照理Dequeue函数里p=Q->front->next;是会报异常的(楼主居然没有?)

 Status InitQueue(LinkQueue *Q)
{
    Q->front=Q->rear=(QueuePtr)malloc(sizeof(QNode));
    if(!Q->front)exit(0);
    //Q->front=NULL;   注释掉就行了
    return 1;
}

图片说明

sinat_24091517
sinat_24091517 用古老的Tubor c 编译器没有崩溃 。不报错。用vc崩溃
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
队列之出队入队
线性结构的俩种常见应用之二——队列 定义: 一种实现“先进先出”的存储结构 分类: 链式队列 静态队列 静态队列通常都必须是循环队列 判断队列是否已满: 队列需要俩个参数即front 头和rear尾
c语言实现队列的建立,入队,出队
JD *creat(JD *front) {JD *q; int s,p; front->link=NULL; rear=front; printf("\n输入队列元素"); scanf("%d",&p); if(p>0) {printf("\n输入第%d个队列元素",p); while(p>0) {scanf("%d",&s); q=(JD*)malloc(sizeof(JD)); q->data=s; q->link=NULL; rear->link=q; rear=q; p--;} } return(front); }
队列的入队/出队操作
//............编程实现队列的入队/出队操作 (先进先出) #include<iostream> using namespace std; //node表示队列中每个节点元素 typedef struct node { int data; struct node *next; }node; //queue表示队列 typedef struct queue { node *first;
队列的入队和出队
package com.itheima; 应用场景是6个人,依次数数,数到3就出队列,问最后一个数到3的是谁? /** * 队列 * @author Administrator * */ public class MyQueue {private Object datas[]; private int pushIndex;//入队的下标 private int popI
双向链表实现队列的 入队、出队、查找元素
typedef int DItemType; typedef struct SDoubleList { DItemType iValue; SDoubleList *prev; SDoubleList *next; } DLinkedList,*pDLinkedList; /* 创建双链表 */ DLinkedList *InitDoubleList() { DLinkedList
编程实现队列入队出队操作
#include #include using namespace std; typedef struct student{ int data; struct student * next; } node; typedef struct linkmyqueue{ node *first; node *rear; } myqueue; node* create() { node *
链表初解(四)——队列的入队和出队
自己复习了一下简单队列的基本操作,其中要注意的是队头和队尾要始终保持位置正确~还是老习惯,上代码+注释啦~ Code: #include using namespace std; typedef struct node { int data; struct node *next; }node;//定义指针结构 typedef struct queue { node *first, *
队列的入队和出队操作
#include #include #include #include using namespace std; typedef struct student{ int data; struct student *next; }node; typedef struct linkqueue { node *first, *rear; }queue; //队列
【数据结构】队列的出队和入队操作
队列的操作规则是先进先出,要注意分三种情况,1.队列为空
C/C++知识回顾 队列的出队和入队
#include using namespace std; typedef struct student { int data; struct student *next; }node; typedef struct linkqueue { node *first, *rear; }queue; //入队 queue * push(queue * Q, int num) { node *s