#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呢？
该回答引用ChatGPT
你在主函数中定义了一个QueueType类型的指针q，并且将其初始化为NULL，然后尝试将header结构体的地址赋值给q的front和rear成员，这将导致程序崩溃。因为你尝试通过空指针q来访问q->front和q->rear指针，并且q指针的地址没有被分配，所以它没有指向任何有效的内存。
要解决这个问题，你需要在主函数中为队列分配内存。可以在main函数开始时添加如下代码：
QueueType q;
q = (QueueType)malloc(sizeof(QueueType));
q->front = header;
q->rear = header;
这将为队列分配内存，并将q的front和rear成员初始化为header。注意，你还需要在程序结束时使用free()函数释放分配的内存以避免内存泄漏。