Smelix 2014-03-27 09:38 采纳率: 0%
浏览 918

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

  • 写回答

1条回答

  • ChatGPTᴼᴾᴱᴺᴬᴵ 2023-03-09 12:39
    关注

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

    评论

报告相同问题?

悬赏问题

  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 ubuntu系统下挂载磁盘上执行./提示权限不够
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误