数据结构与算法：队列-单链表实现（c语言实现，带详细注释）

//Queue.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>


typedef int QDataType;

typedef struct QueueNode
{
    struct QueueNode * next;
    QDataType data;
}QNode, *pQNode;

typedef struct Queue
{
    pQNode head;
    pQNode tail;
}Queue, *pQueue;

void Queue_Init(pQueue queue);
void Queue_Destory(pQueue queue);

void Queue_Push(pQueue queue, QDataType value);
void Queue_Pop(pQueue Queue_Pop);

QDataType Queue_Front(pQueue queue);
QDataType Queue_Back(pQueue queue);
int Queue_Size(pQueue queue);
bool Queue_IsEmpty(pQueue queue);

//Qurur.c
#include "Queue.h"  // 包含自定义的队列头文件

// 初始化队列
void Queue_Init(pQueue queue)
{
    assert(queue); // 断言queue不为NULL
    queue->head = queue->tail = NULL; // 将队列的头指针和尾指针置为NULL，表示队列为空
}

// 销毁队列，释放所有节点的内存
void Queue_Destory(pQueue queue)
{
    assert(queue); // 断言queue不为NULL
    pQNode cur = queue->head; // 定义一个指针cur指向队列头节点
    while (cur)
    {
        pQNode next = cur->next; // 保存下一个节点的指针
        free(cur); // 释放当前节点的内存
        cur = next; // 将cur指向下一个节点，继续释放
    }
    queue->head = queue->tail = NULL; // 将队列的头指针和尾指针置为NULL，表示队列已被销毁
}

// 入队操作
void Queue_Push(pQueue queue, QDataType value)
{
    assert(queue); // 断言queue不为NULL
    pQNode newnode = (pQNode)malloc(sizeof(QNode)); // 分配新节点的内存
    if(newnode == NULL) // 检查内存分配是否成功
    {
        printf("malloc failed!"); // 分配失败，输出错误信息
        exit(-1); // 退出程序，返回-1表示异常终止
    }
    newnode->data = value; // 设置新节点的值为value
    newnode->next = NULL; // 将新节点的next指针置为NULL

    if(queue->tail == NULL) // 如果队列为空
    {
        queue->head = newnode; // 将头指针和尾指针都指向新节点
        queue->tail = newnode;
    }
    else
    {
        queue->tail->next = newnode; // 将新节点连接到尾节点的后面
        queue->tail = newnode; // 更新尾指针为新节点
    }
}

// 出队操作
void Queue_Pop(pQueue queue)
{
    assert(queue); // 断言queue不为NULL
    assert(queue->head); // 断言队列不为空

    if(queue->head->next == NULL) // 如果队列只有一个节点
    {
        free(queue->head); // 直接释放头节点的内存
        queue->head = NULL; // 将头指针和尾指针都置为NULL，表示队列为空
        queue->tail = NULL;
    }
    else
    {
        pQNode next = queue->head->next; // 保存下一个节点的指针
        free(queue->head); // 释放头节点的内存
        queue->head = next; // 更新头指针为下一个节点
    }
}

// 获取队列头部元素的值，但不出队
QDataType Queue_Front(pQueue queue)
{
    assert(queue); // 断言queue不为NULL
    assert(queue->head); // 断言队列不为空

    return queue->head->data; // 返回队列头部元素的值
}

// 获取队列尾部元素的值，但不出队
QDataType Queue_Back(pQueue queue)
{
    assert(queue); // 断言queue不为NULL
    assert(queue->head); // 断言队列不为空

    return queue->tail->data; // 返回队列尾部元素的值
}

// 获取队列中的元素个数
int Queue_Size(pQueue queue)
{
    int size = 0; // 初始化元素个数为0
    pQNode cur = queue->head; // 定义一个指针cur指向队列头节点
    while (cur)
    {
        cur = cur->next; // 移动cur指针到下一个节点
        size++; // 元素个数加1
    }
    return size; // 返回元素个数
}

// 检查队列是否为空
bool Queue_IsEmpty(pQueue queue)
{
    assert(queue); // 断言queue不为NULL

    return queue->head == NULL; // 头指针为NULL表示队列为空，返回true，否则返回false
}

// 主函数
int main()
{
    Queue q; // 定义队列变量
    Queue_Init(&q); // 初始化队列

    // 将元素依次入队
    Queue_Push(&q, 1);
    Queue_Push(&q, 2);
    Queue_Push(&q, 3);
    Queue_Push(&q, 4);
    Queue_Push(&q, 5);

    // 依次出队并打印出队的元素值
    while (!Queue_IsEmpty(&q))
    {
        printf("%d ", Queue_Front(&q));
        Queue_Pop(&q);
    }
    printf("\n");
    
    // 输出队列的元素个数
    printf("Queue size is: %d", Queue_Size(&q));
    printf("\n");

    Queue_Destory(&q); // 销毁队列，释放内存
    return 0; // 返回0表示正常结束程序
}