<pre class="cpp" name="code"><span style="font-size:14px;">2015,烟台大学计算机与控制工程学院
文件名称:第7周项目2 - 建立链队算法库
作 者:杨惠娟
完成日期:2015年10月23日
版 本 号:v1.0
问题描述: 定义链队存储结构,实现其基本运算,并完成测试。
输入描述:若干数据。
程序输出:若干数据。</span>
(1)头文件liquene.h:
typedef char ElemType;
typedef struct qnode
{
ElemType data;
struct qnode *next;
} QNode; //链队数据结点类型定义
typedef struct
{
QNode *front;
QNode *rear;
} LiQueue; //链队类型定义
void InitQueue(LiQueue *&q); //初始化链队
void DestroyQueue(LiQueue *&q); //销毁链队
bool QueueEmpty(LiQueue *q); //判断链队是否为空
int QueueLength(LiQueue *q); //返回队列中数据元素个数
void enQueue(LiQueue *&q,Ele