/**
* 实现链队各种基本运算的算法
* 目的:
* 领会链队存储结构和掌握链队中各种基本运算算法设计
* 主要功能:
* 1、初始化链队q
* 2、判断链队q是否非空
* 3、依次进链队元素a、b、c
* 4、出队一个元素,输出该元素
* 5、依次进链队元素d、e、f
* 6、输出出队序列
* 7、释放链队
*/
#include <stdio.h>
#include <malloc.h>
#include <stdbool.h>
typedef char ElemType;
typedef struct DataNode
{
ElemType data; // 数据域
struct DataNode *next; // 指针域
}DataNode; // 声明链队数据结点类型
typedef struct
{
DataNode *queue_front; // 队头指针
DataNode *queue_rear; // 队尾指针
}LinkQuNode; // 声明链队类型
/*----------------------初始化队列q------------------------*/
static void init_queue(LinkQuNode *&q)
{
q = (