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

Question

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

Answer 1

该回答引用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()函数释放分配的内存以避免内存泄漏。