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崩溃
一年多之前 回复
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崩溃
一年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!