数据结构学习笔记-队列的链式存储(C语言实现)

队列是一种先进先出的线性表。是线性表就会有链式存储,因为先进先出, 链队列就是在链尾进链头出,这样一来, 定义链队列时就需要定义两个指针,分别指向队列的队头(相当于头指针)、队尾。如果队头等于队尾,则该链队列为空。实现代码如下:
#include <stdio.h>
#include <stdlib.h>
typedef int LQEletype;
typedef struct QueueNode{
    LQEletype data;
    struct QueueNode *next;
}QueueNode;
typedef QueueNode *QueueP;//定义指向队列节点的指针(相当于头指针)
typedef struct LinkQueue{
    QueueP front,rear;//定义队头指针(相当于头指针)、队尾指针
}LinkQueue;
void init(LinkQueue *q){
    QueueP p=(QueueP)malloc(sizeof(QueueNode));
    p->next=NULL;
    q->front=p;//初始化一个空的链式队列。
    q->rear=p;
}
void insertEle(LinkQueue *q,LQEletype e){
    QueueP p=(QueueP)malloc(sizeof(QueueNode));
    p->data=e;
    p->next=NULL;//因为插入时在队列后边插入,next为空
    q->rear->next=p;//让队尾指向插入的节点
    q->rear=p;//重新指定队尾
}
void deleteEle(LinkQueue *q,LQEletype *e){
    if(q->front==q->rear){
        printf("该队列为空");
        return ;
    }else{
        QueueP p=q->front->next;//拿到队列的第一个数据
        *e=p->data;
        q->front->next=p->next;//
        if(q->rear==p){//如果拿到的这个数据节点恰巧是队尾,就重新指定队尾
            q->rear=q->front;
        }
        free(p);
    }
}
void getEle(LinkQueue q,LQEletype *e){
    if(q.front==q.rear){
        printf("该队列为空");
        return ;
    }else{
        *e=q.front->next->data;
    }
}
int main()
{
    LinkQueue q;
    init(&q);
    LQEletype e,i=888;
    getEle(q,&e);
    printf("初始化后尝试获取队列里的值:\n%d\n",e);
    insertEle(&q,i);
    getEle(q,&e);
    printf("插入后获取队列里的值:\n%d\n",e);
    deleteEle(&q,&i);
    getEle(q,&e);
    return 0;
}

  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值