#include <stdio.h>
#include <malloc.h>
#include<windows.h>
typedef struct qnode
{
int data;
struct qnode next;
} QNode; //链队节点类型
typedef struct
{
QNode front,rear;
} QuType; //链队类型
void Destroyqueue(QuType &qu) //释放链队
{
QNode p,q;
p=qu->front;
if (p!=NULL) //若链队不空
{
q=p->next;
while (q!=NULL) //释放队中所有的节点
{
free§;
p=q;
q=q->next;
}
free§;
}
free(qu); //释放链队节点
}
void menu(){
system(“color f5”);
printf("\t\t\t\t奥利给诊所管理V2.0\n");
printf("\t\t\t\t***************\n");
printf("\t\t\t\t*1.取号排队 \n");
printf("\t\t\t\t2.拿号就诊 \n");
printf("\t\t\t\t3.所有排队 \n");
printf("\t\t\t\t4.结束排队 \n");
printf("\t\t\t\t5.下班关门 \n");
printf("\t\t\t\t*******************\n");
printf(“请输入你需要的选择:”);
}
void SeeDoctor()
{
int sel,flag=1,find,no;
char chose;
QuType *qu;
QNode *p;
qu=(QuType )malloc(sizeof(QuType)); //创建空队
qu->front=qu->rear=NULL;
while (flag1) //循环执行
{
menu();
scanf("%d",&sel);
switch(sel)
{
case 1: printf(" >>输入病历号:");
system(“color a1”);
do
{
scanf("%d",&no);
find=0;
p=qu->front;
while (p!=NULL && !find)
{
if (p->datano)
find=1;
else
p=p->next;
}
if (find)
printf(" >>输入的病历号重复,重新输入:");
} while (find1);
p=(QNode *)malloc(sizeof(QNode)); //创建节点
p->data=no;p->next=NULL;
if (qu->rearNULL) { //第一个病人排队
qu->front=qu->rear=p;
printf(“排队成功\n”);}
else
{
qu->rear->next=p;qu->rear=p; //将p节点入队
}
break;
case 2: system(“color b3”);if (qu->frontNULL) //队空
printf(" >>没有排队的病人!\n");
else //队不空
{
p=qu->front;
printf(" >>病人%d就诊\n",p->data);
if (qu->rearp) //只有一个病人排队的情况
qu->front=qu->rear=NULL;
else
qu->front=p->next;
free§;
}
break;
case 3:system(“color d4”);if (qu->frontNULL) //队空
printf(" >>没有排列的病人!\n");
else //队不空
{
p=qu->front;
printf(" >>排队病人:");
while (p!=NULL)
{
printf("%d “,p->data);
p=p->next;
}
printf(”\n");
}
break;
case 4:system(“color E6”);if (qu->frontNULL) //队空
printf(" >>没有排列的病人!\n");
else //队不空
{
p=qu->front;
printf(" >>病人按以下顺序就诊:");
while (p!=NULL)
{
printf("%d “,p->data);
p=p->next;
}
printf(”\n");
}
Destroyqueue(qu); //释放链队
flag=0; //退出
break;
case 5:if (qu->front!=NULL) //队不空
printf(" >>请排队的病人明天就医!\n");
flag=0; //退出
Destroyqueue(qu); //释放链队
break;
}
Sleep(2000);
system("cls");
}
}
int main()
{
SeeDoctor();
return 0;
}