链队列实现病人排队看病

队列实现病人排队看病"/>

链队列实现病人排队看病

现在到医院看病基本都得预约排队，那如何用数据结构的形式表示呢？下面就用链队列来表示：

进本过程就是:

1. 病人到达医院，将病历交到护士手中，进行排队。

2. 护士按照序号，一次安排病人就诊。

3. 滚动条上可以看到就诊情况。

4. 医生下班或无就诊病人时退出。

其中“病人到达”用命令'a'表示，“护士让患者就诊”用命名'n'表示，命令'b'表示查看排队情况，命令'm'退出。

注：这里采用一个队列，有“病人到达”命令时即入队，有“护士让患者就诊”命令是即出队，命令'b'即队列所有元素出队，命令'm'即终止运行。

用链队列实现上述功能，每次N命令前需要判断是否还有病人，没有病人终止运行；

代码实现：

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<conio.h>
#define INIT_SIZE 100
#define INCREASE_SIZE 10
#define status int
#define OK 1
#define ERROR 0

typedef struct QNode     //定义队列结构体
{
int data;
struct QNode *next;
}QNode, *QueueP