链队列实现病人排队看病

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

进本过程就是:

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, *QueuePtr;

typedef struct

{
QueuePtr front;  
//队头指针

        QueuePtr rear;    //队尾指针

}LinkQueue;

status InitQueue(LinkQueue &Q)  //初始化队列

{
Q.front = Q.rear = (QNode*)malloc(sizeof(QNode));
if (!Q.front)
return ERROR;
Q.front->next = NULL;
return OK;

}

status DestoryQueue(LinkQueue &Q)
//销毁队列

{
while (Q.front)
{
Q.rear = Q.front;
free(Q.front);
Q.front = Q.rear->next;
}
return OK;

}

status EnQueue(LinkQueue &Q, int e)  
//队列尾插入元素

{
QueuePtr p = (QueuePtr)malloc(sizeof(QNode));
if (!p)
return ERROR;
p->next = NULL;
p->data = e;
Q.rear->next = p;
Q.rear = p;
return OK;

}

status DeQueue(LinkQueue &Q, int &e)    
//取出对头元素

{
if (Q.front == Q.rear)
return ERROR;
QueuePtr p = Q.front->next;
Q.front->next = p->next;
e = p->data;
if (Q.rear == p)
Q.rear = Q.front;
free(p);
return OK;

}

char menu()   //选择菜单

{
char i;
printf("请选择相应操作:\n");
printf(" a.病人到达，进行排队 \n");
printf(" n.就诊\n");
printf(" b.查看排队情况 \n");
printf(" m.退出\n");
i = _getch();
return i;

}

void  Insert(LinkQueue &Q)   //预先插入一些数据到队列中

{
int i, a;
for (i = 1; i < 4; i++)
{
a = EnQueue(Q, i);
if (a == 0)
exit(0);
}

}

void Display(LinkQueue Q)   //展示Q中的数据

{
QueuePtr p;
p = Q.front->next;
printf("目前排队情况，请排队病人耐心等候：");
while (p != NULL)
{
printf("%d号  ", p->data);
p = p->next;
}
printf("\n");

}

int main()

{
int a, b = 3, c, i = 1;
LinkQueue Q;
a = InitQueue(Q);    //初始化队列Q
if (a == 0)
return ERROR;
Insert(Q);        
//预先插入一些元素备用
Display(Q);      
 //展示Q中现有元素
char ch;    //用户选择相应操作
while (1)
{
ch = menu();
switch (ch)
{
case 'a':
b++;
a = EnQueue(Q, b);
if (a == 0)
{
printf("出现错误！");
exit(0);
}
Display(Q);
break;
case 'n':
a = DeQueue(Q, c);
if (a == 0)
{
printf("出现错误！");
exit(0);
}
printf("现在%d号就诊\n", c);
//Display(Q);
break;
case 'b':
Display(Q);
break;
case 'm':
exit(0);
default:
printf("ERROR，请重新输入！\n");

}
}

return 0;

}