C++ 顺序循环队列和链队列的基本操作

实验5、链队列的基本操作
实验要求：
（1）实验目的
通过该实验，使学生理解链队列的构造特点并灵活应用，掌握链队基本操作的编程实现，认识栈是在一端进行插入，在另一端进行删除集中操作的线性结构，掌握队列的“先入先出”操作特点，知道判断队列空和满的条件，进一步熟悉C语言中指针操作。
（2）实验内容
用链式存储结构，实现教材定义的队列的基本操作。
（3）参考界面
菜单中包括以下功能：
1.初始化队列，2.销毁队列，3.清空队列，4. 队列判空，5.求队列长度，6.获取队头元素，7.插入一个 元素，8.删除一个元素，9输出所有元素。
要求：自定义的函数中不允许出现提示语和输出语句。
（4）验收/测试用例
通过菜单调用各个操作，测试点：
 没有初始化前进行其他操作，程序是否能控制住；
 初始化一个队列；
 判队列空，屏幕显示队列为空；
 3个数入队， 3、5、7；
 队头长度，屏幕输出3；
 取队头元素，再判队列是否空，然后再判队列长度，（让学生知道取队头元素不改变队列中的内容，队头指针不发生改变）；
 出队，再判队列长度和显示队列中剩余的元素；（多次出队，队列为空之后再执行出队操作，是否提示队列为空）；
 入队一个元素2，再出队，再判断队列是否为空，（主要测试出队操作中特殊情况下的那两行代码是否写了）；
 销毁队，再做其他操作，判断程序是否能控制。

---

*交互性做的并不是很完善，但是基本的菜单功能均可实现，一些代表性操作参照严蔚敏数据结构一书，以下仅供参考=====*

---

一、链队列

#include<iostream>
#include<stdlib.h>
using namespace std;
#define OVERFLOW -1
int exist=0;     //判断初始化
typedef int QElemType;
//定义队列结构体 
typedef struct QNode{
   
	QElemType data;
	struct QNode *next;
}QNode, *QueuePtr;
//定义队头队尾指针
typedef struct{
   
	QueuePtr front;
	QueuePtr rear;
}LinkQueue;

//构造空队列
void InitQueue(LinkQueue &Q){
   
	Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
	if(!Q.front)  exit(OVERFLOW);
	Q.front->next=NULL; 
} 

//销毁队列
void DestroyQueue(LinkQueue &Q){
   
	while(Q.front){
   
		Q.rear=Q.front->next;
		free(Q.front);
		Q.front=Q.rear;
	}
} 

//清空队列
void ClearQueue(LinkQueue &Q){
   
	QueuePtr p,q;
	Q.rear=Q.front;
	p=Q.front->next;
	Q.front->next=NULL;
	while(p){
   
		q=p;
		p=p->next;
		free(q);
	}
}

//队列判空
void QueueEmpty(LinkQueue &Q){
   
	if(Q.front==Q.rear) cout<<"队列为空!"<<endl;
	else cout<<"队列不空!"<<endl;
} 

//求队列长度
int QueueLength(LinkQueue &Q){
   
	QueuePtr p;
	int i;
	for(i=0,p=Q.front->next;p;p=p->next,++i);
	return i;
}

//获取队头元素
int GetHead(LinkQueue &Q){
   
	int e;
	if(Q.front==Q.rear){
   
		cout<<"队列为空！"<<endl;
		exit(0);
	}
	else e=Q.front->next->data;
	return e;
} 

//插入一个元素
void EnQueue(LinkQueue &Q,int e){
   
	QueuePtr p=