编写一个程序,反映病人到医院看病,排队,看医生的情况。
2016-07-02 12:26
681 查看
/* *Copyright (c) 2016, 烟台大学计算机学院 *All rights reserved. *文件名称:main.cpp *作者:张旺华 *完成日期: 2016 年 7 月 2 日 *版本号:v1.0 *问题描述:编写一个程序,反映病人到医院看病,排队,看医生的情况。 * */ #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(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:下班 请选择:"); scanf("%d",&sel); switch(sel) { case 1: printf(" >>输入病历号:"); do { scanf("%d",&no); find=0; 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; else { qu->rear->next=p;qu->rear=p; //将*p节点入队 } break; case 2: if (qu->front==NULL) //队空 printf(" >>没有排队的病人!\n"); else //队不空 { p=qu->front; printf(" >>病人%d就诊\n",p->data); if (qu->rear==p) //只有一个病人排队的情况 qu->front=qu->rear=NULL; else qu->front=p->next; free(p); } break; case 3:if (qu->front==NULL) //队空 printf(" >>没有排列的病人!\n"); else //队不空 { p=qu->front; 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; 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; } } } int main() { SeeDoctor(); return 0; }
运行结果:
相关文章推荐
- Java 设计模式之简单工厂模式
- anyexec
- laravel在WIN7快速简单安装
- 在非Activity类里面启动Intent、Toast等、非Activity类引用getResources()方法问题的解决方法
- [51nod]1265 四点共面
- sublime 插件总结
- java的poi技术写Excel的Sheet
- 第4章第1节练习题5 二叉树查找第k个结点的值
- Ubuntu系统初始化root密码的问题
- discuzx3.2伪静态
- Lighttpd源码分析之状态机与插件
- Android Studio 打JAR包
- JavaScript Ajax编程 应用篇
- C# 数据库访问公共类
- Echarts 中类别标签不省略
- Super关键字
- 【译】3 ways to define a JavaScript class
- 2016春季练习——水题
- Android编程之SparseArray<E>详解
- 生命是一种长期而持续的累积过程