大佬 帮忙看下哪里出错了 链式队列。

heheda7918 2017-08-22 01:09:17
#include "stdafx.h"
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef struct node
{
int data;
struct node * next;
}NODE, *PNODE;

typedef struct
{
PNODE rear, front;
}queue;

void init(queue*);
void insert(queue*, int val);
void show(queue*);
void dequeue(queue*, int *);

int main(void)
{
int val;
queue q;
init(&q);
insert(&q, 1);
insert(&q, 12);
insert(&q, 13);
insert(&q, 14);
show(&q);
dequeue(&q, &val);
printf("%d ", val);
}

void init(queue* q)
{
q->front = q->rear = (PNODE)malloc(sizeof(NODE));
if (q->front == NULL)
exit(-1);
q->rear->next = NULL;
return;
}

void insert(queue* q, int val)
{
PNODE p = (PNODE)malloc(sizeof(NODE));
if (p == NULL)
exit(-1);
p->data = val;
p->next = NULL;
q->rear->next = p;
q->rear = p;
}

void show(queue* q)
{
PNODE p = NULL;
while (p != q->rear)
{
p = q->front->next;
printf("%d ", p->data);
q->front = p;
}

}

void dequeue(queue * q, int *val)
{
PNODE p = q->front->next;
*val = p->data;
q->front->next = p->next;
free(p);
return;
}

无法打印出出队的元素。。。
...全文
113 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
赵4老师 2017-08-22
  • 打赏
  • 举报
 回复
小心驶得万年船。
Mephistof 2017-08-22
  • 打赏
  • 举报
 回复
dequeue的问题吧，PNODE p = q->front->next;这个p在show之后应该是NULL了吧。
自信男孩 2017-08-22
  • 打赏
  • 举报
 回复
show()函数里修改了front，后面出队还要用到front，但是这个front已经不是队头了。
自信男孩 2017-08-22
  • 打赏
  • 举报
 回复
引用 2 楼 heheda7918 的回复:
[quote=引用 1 楼 cfjtaishan 的回复:] 
//#include "stdafx.h"
#include<stdio.h>
//#include<malloc.h>
#include<stdlib.h>

typedef struct node
{
    int data;
    struct node * next;
}NODE, *PNODE;

typedef struct
{
    PNODE rear, front;
}queue;

void init(queue*);
void insert(queue*, int val);
void show(queue*);
void dequeue(queue*, int *);

int main(void)
{
    int val;
    queue  q;
    init(&q);
    insert(&q, 1);
    insert(&q, 12);
    insert(&q, 13);
    insert(&q, 14);
    show(&q);
    dequeue(&q, &val);
    printf("%d\n", val);

    return 0;
}

void init(queue* q)
{
    q->front = q->rear = (PNODE)malloc(sizeof(NODE));
    if (q->front == NULL)
        exit(-1);
    q->rear->next = NULL;
    return;
}

void insert(queue* q, int val)
{
    PNODE p = (PNODE)malloc(sizeof(NODE));
    if (p == NULL)
        exit(-1);
    p->data = val;
    p->next = NULL;
    q->rear->next = p;
    q->rear = p;
}

void show(queue* q)
{
    PNODE p = q->front;
    if (!p) {
        fprintf(stdout, "queue is empty!\n");
        return;
    }
    p = q->front->next;
    while (p)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");

}

void dequeue(queue * q, int *val)
{
    PNODE p = q->front->next;
    *val = p->data;
    q->front->next = p->next;
    free(p);
    return;
}
show函数逻辑有问题； 详见上面的代码
能告诉我我写的show为什么不对么。[/quote] 注意看一下你的show函数里，你修改了front指针，front指针已经不指向队列的头了。 show()函数不建议修改队列指针，只对队列读即可。
heheda7918 2017-08-22
  • 打赏
  • 举报
 回复
引用 1 楼 cfjtaishan 的回复:
//#include "stdafx.h"
#include<stdio.h>
//#include<malloc.h>
#include<stdlib.h>

typedef struct node
{
    int data;
    struct node * next;
}NODE, *PNODE;

typedef struct
{
    PNODE rear, front;
}queue;

void init(queue*);
void insert(queue*, int val);
void show(queue*);
void dequeue(queue*, int *);

int main(void)
{
    int val;
    queue  q;
    init(&q);
    insert(&q, 1);
    insert(&q, 12);
    insert(&q, 13);
    insert(&q, 14);
    show(&q);
    dequeue(&q, &val);
    printf("%d\n", val);

    return 0;
}

void init(queue* q)
{
    q->front = q->rear = (PNODE)malloc(sizeof(NODE));
    if (q->front == NULL)
        exit(-1);
    q->rear->next = NULL;
    return;
}

void insert(queue* q, int val)
{
    PNODE p = (PNODE)malloc(sizeof(NODE));
    if (p == NULL)
        exit(-1);
    p->data = val;
    p->next = NULL;
    q->rear->next = p;
    q->rear = p;
}

void show(queue* q)
{
    PNODE p = q->front;
    if (!p) {
        fprintf(stdout, "queue is empty!\n");
        return;
    }
    p = q->front->next;
    while (p)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");

}

void dequeue(queue * q, int *val)
{
    PNODE p = q->front->next;
    *val = p->data;
    q->front->next = p->next;
    free(p);
    return;
}
show函数逻辑有问题； 详见上面的代码
能告诉我我写的show为什么不对么。
自信男孩 2017-08-22
  • 打赏
  • 举报
 回复 
//#include "stdafx.h"
#include<stdio.h>
//#include<malloc.h>
#include<stdlib.h>

typedef struct node
{
    int data;
    struct node * next;
}NODE, *PNODE;

typedef struct
{
    PNODE rear, front;
}queue;

void init(queue*);
void insert(queue*, int val);
void show(queue*);
void dequeue(queue*, int *);

int main(void)
{
    int val;
    queue  q;
    init(&q);
    insert(&q, 1);
    insert(&q, 12);
    insert(&q, 13);
    insert(&q, 14);
    show(&q);
    dequeue(&q, &val);
    printf("%d\n", val);

    return 0;
}

void init(queue* q)
{
    q->front = q->rear = (PNODE)malloc(sizeof(NODE));
    if (q->front == NULL)
        exit(-1);
    q->rear->next = NULL;
    return;
}

void insert(queue* q, int val)
{
    PNODE p = (PNODE)malloc(sizeof(NODE));
    if (p == NULL)
        exit(-1);
    p->data = val;
    p->next = NULL;
    q->rear->next = p;
    q->rear = p;
}

void show(queue* q)
{
    PNODE p = q->front;
    if (!p) {
        fprintf(stdout, "queue is empty!\n");
        return;
    }
    p = q->front->next;
    while (p)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");

}

void dequeue(queue * q, int *val)
{
    PNODE p = q->front->next;
    *val = p->data;
    q->front->next = p->next;
    free(p);
    return;
}
show函数逻辑有问题； 详见上面的代码
k8s实操实践大佬带你飞_下
最近的三年多时间，随着容器技术的火爆及Kubernetes成为容器编排管理的标准，国内外厂商均已开始了全面拥抱Kubernetes的转型， 无数中小型企业已经落地 Kubernetes，或正走在容器化的道路上 。 介绍docker的前世今生...
java链式队列基数排序_排序算法之链式基数排序（详解）内附大佬连接
所谓链式基数排序，就是实现基数排序时，为减少所需的辅助存储空间，应采用链表作存储结构，即链式基数排序。而基数排序也叫做多关键字排序，基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。链式的基数排序算法解法思路(默认从小到大)： 1、以静态链表存储待排记录，并令表头指针指向第一个记录； 2、“分配” 时，按当前“关键字位”所取值，将记录分配到不同的 “链队列” 中，每个队...
数据结构九：线性表之链式队列的设计
现在，我们可以知道，其实从本质上来讲，链式队列就是重新设计头节点的单链表结构，并且只允许头删和尾插（队尾入队头出）；对于循环队列与链队列的比较，可以从两方面来考虑，从时间上，其实它们的基本操作都是常数时间，即都为O(1)的，不过循环队列是事先申请好空间，使用期间不释放，而对于链队列，每次申请和释放结点也会存在一些时间开销，如果入队出队频繁，则两者还是有细微差异。对于空间上来说，循环队列必须有一个固定的长度，所以就有了存储元素个数和空间浪费的问题。
循环队列（链式表示和实现）
链队是指采用链式存储结构实现的队列。通常链队用单链表来表示，如下图所示。一个链队显然需要两个分别指向队头和队尾的指针（分别称为头指针和尾指针）才能唯一确定。这里和线性表的单链表一样。为了操作方便起见，给链队添加一个头节点，并令头指针始终指向头结点。 下面是队列操作的指针变化状况 C++代码 #include<iostream> using namespace std; typedef struct qNode { int data; struct qNode *next; }qNode,
数据结构：链队列的基本操作，建立、插入、删除、遍历等（C语言）
链队列 在介绍链队列具体的操作前，先来看一下有关的知识点，我在看书之前也是懵懵懂懂，如果有不对的地方麻烦大佬指出 ????上图介绍了队列的几种变化，空队列时对头队尾指针都指向头指针，插入一个元素x时，队尾指针指向x，头指针也指向x。 大家体会体会 书上附带的插入算法与删除算法，大家可以结合上面的图一起理解。 对于几种函数的说明???? 下面给大家放代码（注释很多，方便大家理解）： //#include<stdio.h> #include<stdlib.h>
C语言

69,382

社区成员

243,073

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章