数据结构—链队（C语言）

一、队列的基本概念

队列：队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

链队列： 队列的链式存储结构表示为链队列，它实际上是一个同时带有队头指针和队尾指针的单链表，只不过它只能尾进头出而已。

 

二、代码部分 

 一、头文件

二、队列结点

三、链队列

四、队列的初始化

五、队列的打印

六、元素的插入

七、元素的删除

八、测试函数

九、主函数

十、所有代码

十一、测试结果

十二、总结

一、头文件

#include <stdio.h>
#include <malloc.h>

二、队列结点

//队列结点 
typedef struct QueueNode
{
    int data;
    struct QueueNode *next; 
}*QueueNodePtr;

三、链队列

typedef struct LinkQueue
{
    QueueNodePtr front;
    Que