2 u011754027 u011754027 于 2014.03.27 17:38 提问

C++简单的队列链表问题,求大神解答。

#include
#include

typedef struct Queue QueueNode;
struct Queue{

int item;
QueueNode *link;

};

typedef struct{

QueueNode *front,*rear;

}QueueType;

int IsEmpty(QueueType *q){

return q->front->link==NULL;

}

void enqueue(QueueType *q,int item){

QueueNode *tem;
tem =(QueueNode*) malloc(sizeof(QueueNode));
tem->item=item;

q->rear->link = tem;
q->rear = tem;
tem->link = NULL;

}

void dequeue(QueueType *q){

QueueNode *tem;
tem = (QueueNode*)malloc(sizeof(QueueNode));
if(IsEmpty(q)){

    printf("queue is empty.");

}else{

    q->front->link=q->front->link->link;
    tem=q->front->link;
    free(tem);
}

}

void main(){
QueueType q=NULL;
QueueNode *header;
header =(QueueNode
) malloc(sizeof(struct Queue));
header->item=0;
header->link=NULL;
//q->front=header;
//q->rear=header;

int n=0;

char m=NULL;

while(1)

{
m=getchar();
switch(m)
{
case 'i':scanf("%d",&n);enqueue(q,n);break;
case 'd':scanf("%d",&n);dequeue(q);break;
default:break;
}
}

}

//q->front=header;
//q->rear=header;
这两句一加上去运行程序就终止了。
要如何修改才好!
是不是header的内容无法赋值给q呢?

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!