使用队列的程序举例（2）

.h文件：
/*循环队列的链式存储*/

//初始化
void InitQueue(LinkQueue &HQ)
{
HQ.front = HQ.rear = NULL;
}

//清空队列
void ClearQueue(LinkQueue &HQ)
{
LNode *p = HQ.front;
while(p != NULL)
{
HQ.front = p->next;
delete p;
p = HQ.front->next;
}
HQ.front->next = NULL;
}

//检查队列是否为空
int QueueEmpty(LinkQueue &HQ)
{
return (HQ.front == NULL);
}

//读取队首元素
ElemType QFront(LinkQueue &HQ)
{
if(HQ.front == NULL)
{
cerr<<"Linked queue is empty!"<<endl;
exit(1);
}
return HQ.front->data;
}

//插入元素
void QInsert(LinkQueue &HQ,const ElemType &item)
{
LNode *newptr = new LNode;
if(newptr == NULL)
{
cerr<<"Memory allocation failare!"<<endl;
exit(1);
}
newptr->data = item;
newptr->next = NULL;
if(HQ.rear == NULL)
HQ.front = HQ.rear = newptr;
else
{
HQ.rear->next = newptr;
HQ.rear = newptr;
}
}

//删除元素
ElemType QDelete(LinkQueue &HQ)
{
ElemType temp = QFront(HQ);
LNode *p = HQ.front;    //暂存队首指针以便回收队首结点
HQ.front = p->next;
if(HQ.front == NULL)
HQ.rear = NULL;     //若队列变为空，则需同时使队尾指针变为空
delete p;   //回收原队首结点
return temp;
}

.cpp文件：#include <iostream>

using namespace std;

typedef int ElemType;

const int QueueMaxSize = 50;

struct LNode
{
ElemType data;
LNode *next;
};

struct LinkQueue
{
LNode *front;
LNode *rear;
};

#include "queue.h"

int main()
{
LinkQueue q1,q2;
InitQueue(q1);
InitQueue(q2);
for(int i = 0; i < 20; i++)
{
int x = rand() % 100;
cout<<x<<" ";
if(x % 2)
QInsert(q1,x);
else
QInsert(q2,x);
}
cout<<endl;
cout<<"q1 q2"<<endl;
while(!QueueEmpty(q1) && !QueueEmpty(q2))
cout<<QDelete(q1)<<" "<<QDelete(q2)<<endl;
return 0;
}
此程序使用了两个链队q1和够，用来分别存储由计算机随机产生的20个100以内的奇数和偶数，然后每行输出q1和q2中的一个值，即奇数和偶数配对输出，直到任一队列为空时止。