队列-队列-单链队列-带有头尾指针-内容请看代码

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
/*
*具体各个函数的功能及其意义已经写在代码注释里面了
*如果看不懂，可以去看看B站Up主的视频学习一下
视频链接放在文章末尾
*/

/*
在C语言中，assert() 函数用于在运行时检查一个条件，
如果条件为假（即为0），则触发一个断言失败，并终止程序执行;
assert() 被用于在程序开发和调试阶段插入一些检查点，用于验证假设是否成立
*/

typedef struct Node//队列节点  结构体
{
    int data;
    struct Node *next;
}Node;
typedef struct
{
    Node* front;//对头指针
    Node* rear;//队尾指针
    int size;
}LinkQueue;
// 初始化队列
LinkQueue* Init_Queue()
{
    LinkQueue* queue=(LinkQueue*)malloc(sizeof(LinkQueue));//申请一个头结点
    queue->front = queue->rear = NULL;
    queue->size = 0;
    return queue;
}

//检测队列是否为空，如果为空返回非零结果，如果非空返回0
int QueueEmpty(LinkQueue* q)
{
    if(q->rear == NULL)
	    return 1;
    else
        return 0;
}
//入队
int en_Queue(LinkQueue* queue,int data)
{
    Node* node=(Node*)malloc(sizeof(Node));
    if(node == NULL)
        return -1;

    node->data=data;
    node->next=NULL;//开辟一个新节点存储数据
    if(QueueEmpty(queue))//判断是否为空队列
    {
        queue->front = queue->rear = node;
    }
    else
    {   
        queue->rear->next=node;
        queue->rear=node;  
    }
    queue->size++;//计数 队列元素数量
}
//遍历队列
int Printf_Queue(LinkQueue* queue)
{
    if(QueueEmpty(queue))//判断是否为空队列
        return -1;
    Node* node=queue->front;
    while(node)
    {   //因为相对于头指针尾插，所以可以直接用头指针遍历
        //不能用尾指针遍历，因为尾指针在末尾
        printf("data=%d\n",node->data);
        node=node->next;
    }
    return 0;
}
// 队头出队列
int QueuePop(LinkQueue* q)
{
	if(QueueEmpty(q))//判断是否为空队列
    {   //空队列无法删除数据
        return -1;
    }
	//只有一个数据
	if (q->front == q->rear)
	{
		free(q->front);//释放空间
		q->front = q->rear = NULL;
        q->size--;//记录当前数据个数
	}
	else
	{
		Node* node = q->front->next;//保存下一个节点
        int data=q->front->data;
		free(q->front);
		q->front = node;
        q->size--;//记录当前数据个数
        return data;
	}
}
// 获取队列头部元素
int QueueFront(LinkQueue* q)
{
	if(QueueEmpty(q))//判断是否为空队列
        return -1;
    else
	    return q->front->data;
}
// 获取队列队尾元素
int QueueBack(LinkQueue* q)
{
	if(QueueEmpty(q))//判断是否为空队列
        return -1;
    else
	    return q->rear->data;	
}
// 获取队列中有效元素个数
int QueueSize(LinkQueue* q)
{
	if(QueueEmpty(q))//判断是否为空队列
        return -1;
    else
	    return q->size;
}
// 销毁队列
int QueueDestroy(LinkQueue* q)
{
	if(QueueEmpty(q))//判断是否为空队列
        return -1;
	//释放结点
	while (q->front)
	{
		Node* node = q->front->next;
		if (q->rear != q->front)
		{
			free(q->front);
			q->front = node;
		}
		else
		{
			//避免野指针
			free(q->front);
			q->front=q->rear = NULL;
		}
	}
	//手动置零
	q->size = 0;
    return q->size;
}
int main()
{
    int data;
    LinkQueue* Queue=Init_Queue();
    en_Queue(Queue,1);//入队
    en_Queue(Queue,2);
    en_Queue(Queue,3);
    en_Queue(Queue,4);
    en_Queue(Queue,5);
    en_Queue(Queue,6);
    en_Queue(Queue,7);
    en_Queue(Queue,8);
    Printf_Queue(Queue);//遍历

    printf("********************************\n");
    data=QueuePop(Queue);//出队
    QueuePop(Queue);
    printf("data=%d\n",data);
    printf("********************************\n");
    Printf_Queue(Queue);//遍历
    printf("********************************\n");
    data=QueueFront(Queue);//查看队头数据
    printf("data=%d\n",data);
    printf("********************************\n");
    data=QueueBack(Queue);//查看队尾数据
    printf("data=%d\n",data);
    printf("********************************\n");
    data=QueueSize(Queue);
    printf("Queue->size=%d\n",data);
    printf("********************************\n");
    LinkQueue* q=Init_Queue();
    data=QueueEmpty(q);//检测空队列
    printf("Empty=%d\n",data);
    printf("********************************\n");
    data=QueueDestroy(Queue);//销毁队列
    printf("Destroy=%d\n",data);
    printf("********************************\n");
    data=Printf_Queue(Queue);//销毁队列后测试释放成功
    printf("Printf=%d\n",data);
    printf("********************************\n");
    return 0;
}

【UP从0到1带你手撕数据结构全集(C语言版)】 https://www.bilibili.com/video/BV1W64y1z7jh/?p=7&share_source=copy_web&vd_source=5c545dba909d6472cd03ad02ec6d19be