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

  1. InitQueue队列初始化的时候,前面的结点是设备为NULL的,Q->front=NULL
  2. EnQueue入队列的时候,并没有去改为Q->front的指向,这个值当然一直是为NULL的
  3. Dequeue出队列的时候,你直接调用Q->front->next,程序没有崩溃吗

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

图片说明