daogezz 2016-02-24 14:33 采纳率: 100%
浏览 1451
已采纳

链队列不对 不知道错在哪里

#include
#include
typedef struct Node {
int number;
char name[20];
Node *next;
}Qnode;
typedef struct {
Qnode *front;
Qnode *rear;
}LinkQueue;
void Enqueue(LinkQueue *q){
int n;
scanf_s("%d", &n);
for (int i = 1;i <= n;i++) {
Qnode p;
scanf_s("%d %s", &p.number, p.name, 20);
if (q->front== q->rear) {
q->front = &p;
q->rear = q->front->next=NULL;

    }
    else {
        q->rear = &p;
        q->rear = q->rear->next=NULL;
    }
}

}
void Dequeue(LinkQueue q) {
//if (q->front == q->rear) printf("empty");
printf("%d %s\n", q->front->number, q->front->name);
q->front = q->front->next;
}
int main() {
LinkQueue *q;
q = (LinkQueue
)malloc(sizeof(LinkQueue));
q->front = q->rear = NULL;
q->front=q->rear= (Qnode*)malloc(sizeof(Qnode));
q->front->next = q->rear->next = NULL;
Enqueue(q);
Dequeue(q);

}
初学写的有点乱

  • 写回答

2条回答 默认 最新

  • threenewbee 2016-02-24 14:46
    关注

    Qnode p;
    这个肯定不行,必须用malloc动态分配,否则每次都使用同一个存储。

    参考
    http://blog.csdn.net/zhangfei0554/article/details/4809156

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器