Question

C++.用头文件定义链队列的数据类型LinkQueue,包括入队,出队,取对头元素等基本操作.

Answer 1

#include<iostream>
typedef char QElemType;
typedef struct QNode{ //队列结点
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
QueuePtr front,rear;
}LinkQueue;
void InitQueue(LinkQueue &Q){ //创建一个带头结点的空队列
Q.front=new QNode;
if (!Q.front) exit(0);
Q.rear=Q.front;
Q.front->next=NULL;
}
void DestroyQueue(LinkQueue &Q){ //销毁队列
while(Q.front){
Q.rear=Q.front->next;
delete Q.front;
Q.front=Q.rear=NULL;
}
}
void EnQueue(LinkQueue &Q,QElemType e){ //入队
QueuePtr p;
p=new QNode;
if (!p) exit(0);
p->data=e;
p->next=NULL;
if(Q.front==Q.rear) Q.front->next=p;
Q.rear->next=p;
Q.rear=p;
}
void DeQueue(LinkQueue &Q,QElemType &e){ //出队
QueuePtr p;
if (Q.front==Q.rear) return; //如果是空队列则返回
p=Q.front->next;
e=p->data; //将队头的值保存在e中
Q.front->next=p->next;
if (Q.rear==p) Q.rear=Q.front; //如果要删除的是队列中最后一个元素
delete p;
}
void GetFront(LinkQueue Q,QElemType &e)
{
if(Q.front==Q.rear)return;
e=Q.front->next->data;
}