#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呢?