#include "stdio.h"
#include "string.h"
#include "stdlib.h"
#include "malloc.h"
#define NULL 0
typedef struct
{ int num;
 char name[10];
 int age;
 char sex;
}people; //一個(gè)患者的信息

typedef struct Node
 {
 people *data;
 struct Node *next;
 }queue; // 定義隊(duì)列結(jié)構(gòu)體

typedef struct
{
 queue *front;
 queue *rear;
}linkqueue; //定義隊(duì)列指針

int Initqueue(linkqueue *q) //初始化隊(duì)列
{
 q->front=(queue *)malloc(sizeof(queue));
 if(q->front!=NULL)
 {
 q->rear=q->front;
 q->front->next=NULL;
 return 1;
 }
 else return 0;
}

int Isempty(linkqueue *Q)
{
 if(Q->front==Q->rear)
 return 1;
 else return 0;
}

int Enterqueue(linkqueue *Q,people *x)
{ 
 /* 將數(shù)據(jù)元素x插入到隊(duì)列Q中 */
 queue *NewNode;
 NewNode=(queue * )malloc(sizeof(queue));
 if(NewNode!=NULL)
 {
 NewNode->data=x;
 NewNode->next=NULL;
 Q->rear->next=NewNode;
 Q->rear=NewNode;
 return(1);
 }
 else return(0); /* 溢出！*/
}

/*出隊(duì)操作。*/
people *Deletequeue(linkqueue *Q)/* 將隊(duì)列Q的隊(duì)頭元素出隊(duì)，并存放到x所指的存儲(chǔ)空間中 */
{ 
 people *x;
 queue *p;
 p=Q->front->next;
 Q->front->next=p->next; /* 隊(duì)頭元素p出隊(duì) */
 if(Q->rear==p) /* 如果隊(duì)中只有一個(gè)元素p，則p出隊(duì)后成為空隊(duì) */
 Q->rear=Q->front; 
 x=p->data;
 free(p); /* 釋放存儲(chǔ)空間 */
 return x; 
}


void main()

{ int s,y,flag=1;//s接收病歷號(hào)，y接收年齡，flag控制循環(huán)次數(shù)。
 char mz[10],d,choice;//mz[]接收姓名，d接收性別，
 people *x;
 linkqueue Q;
 Initqueue(&Q);
 printf("   *************醫(yī)院看病管理系統(tǒng)***************\n");
 printf("   *           *\n");
 printf("   *   1 : 病人到達(dá)時(shí)請(qǐng)輸入   *\n");
 printf("   *           *\n");
 printf("   *   2 : 一位患者就醫(yī)時(shí)，請(qǐng)輸入  *\n");
 printf("   *           *\n");
 printf("   *   3 : 不再接收病人時(shí)，請(qǐng)輸入  *\n");
 printf("   *           *\n");
 printf("   *   0 : 退出系統(tǒng)，請(qǐng)輸入：   *\n");
 printf("   *           *\n");
 printf("   ********************************************\n");
 while(flag)
 {
 printf("請(qǐng)輸入命令:");
  flushall();
 scanf("%c",&choice); 
 switch(choice) 
 {
  case'1':people r;
  printf("\n請(qǐng)輸入病歷號(hào):");
   scanf("%d",&s);
  r.num=s;
  printf("姓名:");
  scanf("%s",&mz);
  strcpy(r.name,mz);
  printf("性別:");
  flushall(); //程序緩沖空間函數(shù)
  scanf("%c",&d);
  r.sex=d;
  printf("年齡:");
       scanf("%d",&y);
   r.age=y;
  Enterqueue(&Q,&r);
  break; 
  case'2':if(!Isempty(&Q))
  
  { x=Deletequeue(&Q);
  printf("\n  %d號(hào)病人就診!",x->num);
  }
  else printf("\n病人已全部被醫(yī)治完了!");
  break;
  case'3':printf("\n今天停止掛號(hào)，請(qǐng)下列病人依次就診:");
   while(!Isempty(&Q))
  {
   x=Deletequeue(&Q);
   printf("%d號(hào) ",x->num);
  }
  flag=0;
  break;
  case'0':break;
  default:printf("非法命令!");
 }
  }
}