数据结构实验4队列

编写一个程序，反应病人到医院看病，排队看医生的过程。

exp-4.cpp

#include <stdlib.h>
#include <iostream>
using namespace std;
#include <math.h>
#include <string.h>
typedef struct Lnode
{
	int id; 
	char data[10];
	struct Lnode *next;
}QType;
typedef struct 
{
	QType *front;
	QType *rear;
}LQueue;
void InitQueue(LQueue *&lq)
{
	lq=(LQueue *)malloc(sizeof(LQueue));
	lq->rear=lq->front=NULL;
}
void DestroyQueue(LQueue *&lq)
{
	QType *pre=lq->front,*p;
	if (pre!=NULL)
	{
		if (pre==lq->rear)
			free(pre);
		else
		{
			p=pre->next;
			while (p!=NULL)
			{
				free(pre);
				pre=p;p=p->next;
			}
		}
		free(pre);
	}
	free(lq);
}
void EnQueue(LQueue *&lq,int id,char x[])
{
	QType *s;
	s=(QType *)malloc(sizeof(QType));
	strcpy(s->data,x);s->next=NULL;	
	if (lq->front==NULL)
		lq->rear=lq->front=s;