队列舞伴问题

今天是用队列的基本操作来解决舞伴问题的实验
实验目的：1.掌握队列的定义及实现；
2.掌握利用队列的基本操作。
实验要求：1.使用链式结构完成队列的各种基本操作；
2.补充完善舞伴问题。
队列和栈相反，它是一种先进先出的线性表。只允许在表的一端进行插入，而在另一端进行删除。与栈不同，栈的插入和删除只在栈顶一端进行。队列的存储结构如下：

typedef struct QNode
{
   
	QElemtype data;
	struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
   
	QueuePtr front;//队头指针
	QueuePtr rear;  //队尾指针
}LinkQueue;

初始化：构造一个只有一个头结点的空队。
【算法描述】

Status InitQueue(LinkQueue &Q)
{
   
	Q.front=Q.rear=new QNode;
	Q.front->next=NULL;
	return OK;
}

入队：链队在实行入队的基本操作时，并不像循环队列需要判断对是否满，只需要为入队元素动态分配一个结点空间。
【算法描述】

Status EnQueue(LinkQueue &Q,QElemType e)
{
   
	p=new QNode;
	p->data=e;  //数据域置为e
	p->next=NULL;Q.rear->next=p;  //将新结点插入到队尾
	Q.rear=p;  //修改队尾指针
	return OK;
}

出队：链队出队需要判空，不仅如此，出完队之后，还要释放队头元素的所占空间。
【算法描述】

Status DeQueue(LinkQueue &Q,QElemType &e)
{
   
	if(Q.front==Q.rear) return ERROR;  //队为空的情况
	P=Q.front->next;  //指向队头元素
	e=p->data;  //保存队头元素的值
	Q.front->next=p