数据结构---链式队列

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

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

操作:

(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;
}

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

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

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

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

相关推荐
yuuki2332335 小时前
【数据结构】顺序表的实现
c语言·数据结构·后端
信奥卷王6 小时前
[GESP202506 五级] 奖品兑换
数据结构·算法
泡沫冰@6 小时前
数据结构(11)
数据结构
奶茶树6 小时前
【数据结构】二叉搜索树
数据结构·算法
小苏兮6 小时前
【数据结构】二叉搜索树
开发语言·数据结构·c++·学习·1024程序员节
晨曦(zxr_0102)6 小时前
CSP-X 2024 复赛编程题全解(B4104+B4105+B4106+B4107)
数据结构·c++·算法
Lei_3359677 小时前
[算法]十大排序
数据结构·算法·排序算法
yuuki2332337 小时前
【数据结构】顺序表+回调函数
c语言·数据结构·后端
大数据张老师7 小时前
数据结构——堆排序
数据结构·算法·排序算法
画个逗号给明天"8 小时前
C++十大排序算法
数据结构·c++·排序算法