第七周项目5-排队看病模拟
2015-10-23 09:05
197 查看
#include <stdio.h> #include <malloc.h> typedef struct qnode { int data; struct qnode *next; } QNode; /*链队结点类型*/ typedef struct { QNode *front,*rear; } QuType; /*链队类型*/ void SeeDoctor() { int sel,flag=1,find,no; QuType *qu; QNode *p,*q; 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"); } flag=0; /*退出*/ break; case 5: if (qu->front!=NULL) /*队不空*/ printf(" >>请排队的病人明天就医!\n"); flag=0; /*退出*/ break; } } p=qu->front; //销毁队列 while (p!=NULL) { q = p->next; free(p); p = q; } } int main() { SeeDoctor(); return 0; }
运行结果:
学习心得:题目难度对自己来说很大,用队列完成医院里基本的病人看病的操作。参考老师做的慢慢看才明白。
相关文章推荐
- 第七周 项目三 负数把正数赶出队列
- 利用switch语句解决问题:年月日
- 第七周项目 建立链队算法库
- 第六周项目5后缀表达式
- mysql 2013错误解决
- 第8周项目4-字符串加密
- ArcEngine CSharp绘制图形经典代码
- 第七周项目5--排队看病模拟
- iOS 9 学习系列:UIKit Dynamics
- 芯片搜索网站 http://easydatasheet.cn/?c=wp
- 第7周 项目1-建立顺序环形队列算法库
- 第七周项目5-排队看病模拟
- 第八周项目1--建立顺序串的算法库
- 亟待解决,跟着《第一行代码》做得
- java.lang.AbstractMethodError: javax.servlet.jsp.JspFactory.getJspApplicationContext
- UI第二天总结
- 33款可用来抓数据的开源爬虫软件工具
- python数据结构学习笔记-3-数组
- 一个害怕变化,害怕思考的人,很难前行。
- mysql 的卸载、再安装与常用命令