数据结构---链式队列

基于链式存储结构实现的队列

实现方式:带头结点的单链表

操作:

(1)初始化

复制代码
#include<stdio.h>
#include<stdlib.h>
//链式队列
//链表的结点结构
typedef struct Node
{
    int data;
    struct Node* next;
}QNode;
//声明队列结构(用结构体声明队列结构的好处是可以声明多个队列)
typedef struct queue
{
    QNode* head;
    QNode* tail;
}Queue;
//初始化
Queue* InitQueue()
{
    Queue *q = (Queue*)malloc(sizeof(Queue));
    if(q == NULL)
    {
        printf("内存申请失败\n");
        return NULL;
    }
    QNode *p = (QNode*)malloc(sizeof(QNode));
    if(p == NULL)
    {
        printf("内存申请失败\n");
        return NULL;
    }
    p->next = NULL;
    q->head = p;
    q->tail = p;
    return q;
}

(2)入队(使用带尾指针的尾插法)

复制代码
//入队(尾插法)
Queue* push(Queue *q,int k)
{
    QNode* p = (QNode*)malloc(sizeof(QNode));
    if(p == NULL)
    {
        printf("内存申请失败\n");
        return q;
    }
    p->data = k;
    p->next = q->tail->next;
    q->tail->next = p;
    q->tail = p;
    return q;
}

(3)出队

复制代码
//出队
Queue* pop(Queue* q)
{
    if(q->head->next == NULL)
    {
        printf("空队列\n");
        return q;
    }
    QNode* temp = q->head->next;
    q->head->next = q->head->next->next;
    if(temp == q->tail)//防止尾指针称为野指针
    {
        q->tail = q->head;
    }
    free(temp);
    temp = NULL;
    return q;
}

(4)判空

复制代码
//判空
int isEmpty(Queue* q)
{
    if(q->head == q->tail)
    {
        return 1;   
    }
    return 0;
}

链式队列没有判满操作,是无限的

相比较于顺序队列,后面没有循环链式队列,

因为链式队列不存在假溢出的情况

除了链式队列和顺序队列还有优先队列和双端队列

相关推荐
dragoooon344 小时前
[优选算法专题三.二分查找——NO.24搜索旋转排序数组中的最⼩值]
数据结构·leetcode·动态规划
Haooog4 小时前
654.最大二叉树(二叉树算法)
java·数据结构·算法·leetcode·二叉树
那我掉的头发算什么5 小时前
【数据结构】双向链表
java·开发语言·数据结构·链表·intellij-idea·idea
半桔5 小时前
【STL源码剖析】从源码看 list:从迭代器到算法
java·数据结构·c++·算法·stl·list
拾光Ծ5 小时前
【C++】STL之list模拟实现:关于链表容器的双向迭代器你知道多少?
开发语言·数据结构·c++·list·visual studio
轩源源5 小时前
双向链表,这也太简单了吧!(C语言实现)
c语言·数据结构·算法·链表·青少年编程
暴力求解7 小时前
数据结构---栈和队列详解(上)
开发语言·数据结构·c++
小胖xiaopangss8 小时前
栈的压入弹出序列--牛客
数据结构·c++·算法
程序员莫小特8 小时前
老题新解|求三角形面积
开发语言·数据结构·c++·算法·信息学奥赛一本通
懒羊羊不懒@9 小时前
数据结构绪论
数据结构