(模拟看病)编写一个程序，反映病人到医院看病，排队看医生的情况。

妖狐艹你老母 2022-09-16 12:21 142阅读 0赞

# 前情提要 #

**代码使用cpp文件，使用链队。**

**在病人排队过程中，主要重复两件事：**

**（1）病人到达诊室，将病历交给护士，排到等待队列中候诊。**

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

**要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下：**

1.  **排队——输入排队病人的病历号，加入到病人排队队列中。**
2.  **就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除。**
3.  **查看排队——从队首到队尾列出所有的排队病人的病历号。**
4.  **不再排队，余下顺序就诊——从队首到队尾列出所有的排队病人的病历号，并退出运行。**
5.  **下班——退出运行，提示未就诊的病人明天再来。**

#include<stdio.h>
    #include<malloc.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);
    			p=q;
    			q=q->next;
    		}
    		free(p);free(q);
    	}
    	free(qu);//自由链队节点
    }
    void SeeDoctor()
    {
    	int sel,flag=1,find,no;
    	QuType *qu;
    	QNode *p;
    	qu=(QuType *)malloc(sizeof(QuType));//创建空队列
    	qu->front=qu->rear=NULL;
    	while(flag==1)//循环执行
    	{
    		printf("1.排队；2.就诊；3.查看排队；4.不再排队，余下依次就诊；5.下班\n");
    		printf("请选择：");scanf("%d",&sel);
    		switch(sel)
    		{
    		case 1:printf("---请输入病例号：");//排队
    			do{
    				scanf("%d",&no);
    				find=0;//如果有重复排队，则为1
    				p=qu->front;
    				while(p!=NULL&&!find)//查看是否重复排队
    				{
    					if(p->data==no)find=1;
    					else p=p->next;
    				}
    				if(find) printf("---输入病历号重复，请重新输入：");
    			}while(find==1);//找到重复的，重新读取
    			p=(QNode *)malloc(sizeof(QNode));//创建新节点
    			p->data=no;p->next=NULL;//节点赋值
    			if(qu->rear==NULL)
    				qu->front=qu->rear=p;//确认第一个节点为p，头结点为p
    			else{
    				qu->rear->next=p;
    				qu->rear=p;
    			}
    			break;
    		case 2:if(qu->front==NULL)//就诊
    				   printf("---没有排队的病人！\n");
    			   else{
    				   p=qu->front;//p节点取第一个节点
    				   printf("---病人%d就诊\n",p->data);
    				   if(qu->rear==p)//如果链队就一个元素，现在便为空
    					   qu->front=qu->rear=NULL;
    				   else//不然前指针就右走一个
    					   qu->front=p->next;
    				   free(p);//自由p节点
    			   }
    			   break;
    		case 3:if(qu->front==NULL)//查看排队
    				   printf("---没有排队的病人！\n");
    			   else{
    				   p=qu->front;//p节点取第一个节点
    				   printf("---排队病人：");
    				  while(p!=NULL)
    				  {
    					  printf("%d ",p->data);
    					  p=p->next;
    			   }
    				  printf("\n");
    			   }
    			   break;
    		case 4:if(qu->front==NULL)//不再排队，余下依次就诊
    				   printf("---没有排队的病人！\n");
    			   else{
    				   p=qu->front;//p节点取第一个节点
    				   printf("---病人按照以下顺序就诊：");
    				  while(p!=NULL)
    				  {
    					  printf("%d",p->data);
    					  p=p->next;
    			   }printf("\n");
    			   }
    			   flag=0;
    			   Destroyqueue(qu);
    			   break;
    		case 5:if(qu->front==NULL)//下班
    			 	  printf("---没有排队的病人！\n");
    			printf("提示未就诊的病人明天再来\n");
    			   flag=0;
    			   Destroyqueue(qu);
    			   break;
    		}
    	}
    }
    
    void main()
    {
    	SeeDoctor();
    }

**输出**

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA546L6ZmI6ZSL_size_20_color_FFFFFF_t_70_g_se_x_16][]

**输入**

1
    3018
    1
    3019
    1
    3020
    3
    2
    3
    4
    5

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA546L6ZmI6ZSL_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/37ebba3cb4e14a3ab4172551743fea84.png