数据结构：编写病人看病模拟程序（C/C 艹）

目的：掌握队列的算法设计。

内容：（1）编写一个程序exp2-9.cpp，反映病人到医院排队看医生的情况。在病人排队过程中候诊.

（2）护士从等待队列中国取出下一位病人的病历,该病人进入诊室就诊。

#include<stdio.h>#include<stdlib.h>typedef struct pnode      //节点结构体{int medNum;struct pnode* next;} PatNode;typedef struct            //链队结点结构体{PatNode* front;PatNode* rear;} QuNode;void line_up (QuNode*&q)       //排队函数{PatNode*p;p=(PatNode*)malloc(sizeof(PatNode));printf("   请输入排队病人病历号：");scanf("%d",&p->medNum);p->next=NULL;if(q->rear==NULL)q->front=q->rear=p;else{q->rear->next=p;q->rear=p;}}void doctor (QuNode*&q)       //就诊函数{PatNode*t;if(q->front==NULL){printf("   当前没有病人排队!\n");return ;}t=q->front;printf("   请病历号为%d的患者就诊\n",t->medNum);if(q->front==q->rear)q->front=q->rear=NULL;elseq->front=q->front->next;free(t);}void see_line(QuNode*&q)      //查看排队{int num=1;PatNode*p=(PatNode*)malloc(sizeof(PatNode));if(p==NULL){printf("   当前没有病人排队\n");return ;}for(p=q->front;p!=NULL;p=p->next){printf("   第%d位病人病历号：%d\n",num,p->medNum);num++;}}void no_line(QuNode*&q)       //不再排队(输出所有排队的病历号){PatNode*p=(PatNode*)malloc(sizeof(PatNode)),*s;p=q->front;while(p!=NULL){s=p;p=p->next;printf("   请病历号为%d的患者就诊\n",s->medNum);free(s);}q->front=q->rear=NULL;}void menu(){printf(" ┏━━━━━━━━┓\n");printf(" ┃      菜单      ┃\n");printf(" ┠┄┄┄┄┄┄┄┄┨\n");printf(" ┠输入1：排队     ┃\n");printf(" ┠输入2：就诊     ┃\n");printf(" ┠输入3：查看排队 ┃\n");printf(" ┠输入4：不再排队 ┃\n");printf(" ┠输入5：下班     ┃\n");printf(" ┗━━━━━━━━┛\n\n");}void main(){menu();int T=0,option;      //辅助变量T，输入的选项序号optionQuNode*q=(QuNode*)malloc(sizeof(QuNode));q->front=q->rear=NULL;for(;;){printf("请输入选项序号: ");scanf("%d",&option);switch(option){     case 1:line_up(q);break;case 2:doctor(q);break;case 3:see_line(q);break;case 4:no_line(q);       //题目要求输入4后剩下所有患者就诊，并且结束程序，∴执行完4后继续执行5case 5:               //选项5只要求了T=1;break;default:printf("选项序号输入错误，请重新输入!\n");}if(T)break;}printf("程序运行结束!\n");}