[数据结构]：06-队列（链表带头结点）（C语言实现）

Chandni.

已于 2023-02-28 11:01:31 修改

阅读量590

点赞数

分类专栏：数据结构（C语言版）文章标签：考研 c++ 数据结构 c语言链表

于 2023-02-26 15:55:38 首次发布

本文链接：https://blog.csdn.net/qq_55143210/article/details/129227753

版权

数据结构（C语言版）专栏收录该内容

25 篇文章 3 订阅

订阅专栏

前言

此专栏包含408考研数据结构全部内容，除其中使用到C++引用外，全为C语言代码。使用C++引用主要是为了简化指针的使用，避免二重指针的出现。

已完成内容

[数据结构]：01-顺序表（C语言实现）_Chandni.的博客-CSDN博客

[数据结构]：02-单链表（C语言实现）_Chandni.的博客-CSDN博客

[数据结构]：03-栈（C语言实现）_Chandni.的博客-CSDN博客

[数据结构]：04-循环队列（数组）（C语言实现）_Chandni.的博客-CSDN博客

[数据结构]：05-循环队列（链表）（C语言实现）_Chandni.的博客-CSDN博客

队列实现

01-开发环境

语言：C/C++14

编译器：MinGW64

集成开发环境：CLion2022.1.3

02-文件布局

请在CLion集成开发环境中创建C++可执行程序，否则无法运行，原因上面已解释。

03-代码

01-主函数

用于测试和初始化队列。

#include "./Head/QueueData.h"
#include "./Source/QueueCommon.cpp"
#include "./Source/QueueFunction.cpp"

int main() {
    LinkedQueue LQ;
    // 初始化
    InitializationQueue(LQ);
    if (JudgeQueueEmpty(LQ)) {
        printf("Empty\n");
    } else {
        printf("False\n");
    }
    printf("-----------------------\n");

    // 入队
    QueuePush(LQ, 1);
    QueuePush(LQ, 2);
    QueuePush(LQ, 3);
    QueuePrint(LQ);
    printf("-----------------------\n");

    // 出队
    ElemType value;
    QueuePop(LQ, value);
    printf("Queue Pop Value = %d\n", value);
    QueuePop(LQ, value);
    printf("Queue Pop Value = %d\n", value);
    QueuePop(LQ, value);
    printf("Queue Pop Value = %d\n", value);
    QueuePop(LQ, value); // 队列中无元素，输出Queue Empty.
    printf("-----------------------\n");

    // 入队
    QueuePush(LQ, 2);
    QueuePush(LQ, 3);
    QueuePush(LQ, 4);
    QueuePush(LQ, 5);
    QueuePush(LQ, 2);
    QueuePush(LQ, 3);
    QueuePrint(LQ);
    printf("-----------------------\n");
    return 0;
}

02-头文件

用于存储结构体和常量等。

//
// Created by 24955 on 2023-02-26.
//

#ifndef INC_01_ARRAYQUEUE_QUEUEDATA_H
#define INC_01_ARRAYQUEUE_QUEUEDATA_H
// 头文件
#include <stdio.h>
#include <stdlib.h>

// 常量
typedef int ElemType;

// 结构体
typedef struct LinkedQueueNode {
    ElemType data;
    struct LinkedQueueNode *next;
} LinkedQueueNode;
typedef struct {
    struct LinkedQueueNode *front, *rear;
} LinkedQueue;
#endif //INC_01_ARRAYQUEUE_QUEUEDATA_H

03-QueueCommon.cpp

用于存储公共函数以及队列的输出。

//
// Created by 24955 on 2023-02-26.
//
// 初始化队列
void InitializationQueue(LinkedQueue &LQ) {
    LQ.front = LQ.rear = (LinkedQueueNode *) malloc(sizeof(LinkedQueueNode));
    LQ.front->next = NULL;
}

// 判断队列是否为空
bool JudgeQueueEmpty(LinkedQueue LQ) {
    /*
     * 1. 头指针和尾指针相等则队列为空
     * 2. 这里的指针加引号，只是一种标识，这样说方便理解*/
    if (LQ.front == LQ.rear) {
        return true;
    } else {
        return false;
    }
}

// 输出队列元素
void QueuePrint(LinkedQueue LQ) {
    /*
     * 1. 判断队列是否为空
     * 2. 若不为空则从头输出*/
    if (!JudgeQueueEmpty(LQ)) {
        LQ.front = LQ.front->next;
        while (LQ.front) {
            printf("%3d", LQ.front->data);
            LQ.front = LQ.front->next;
        }
        printf("\n");
    } else {
        printf("Queue Empty.\n");
    }
}

04-QueueFunction.cpp

用于存储入队、出队等函数。

//
// Created by 24955 on 2023-02-26.
//
// 入队
void QueuePush(LinkedQueue &LQ, ElemType value) {
    LinkedQueueNode *NewNode = (LinkedQueueNode *) malloc(sizeof(LinkedQueueNode));
    NewNode->data = value;
    NewNode->next = NULL;
    LQ.rear->next = NewNode;
    LQ.rear = NewNode;
}

// 出队
void QueuePop(LinkedQueue &LQ, ElemType &value) {
    /*
     * 1. 判断队列是否已空
     * 2. 若非空则出队*/
    if (!JudgeQueueEmpty(LQ)) {
        LinkedQueueNode *Node = LQ.front->next;
        value = Node->data;
        LQ.front->next = Node->next;
        // 删除最后一个元素
        if (Node == LQ.rear) {
            LQ.rear = LQ.front;
        }
        free(Node);
    } else {
        printf("Queue Empty.\n");
    }
}