數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4隊(duì)列

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4隊(duì)列數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4隊(duì)列1/21/2數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4隊(duì)列實(shí)驗(yàn)4病人看病模擬程序【問(wèn)題描述】編寫一個(gè)程序，反映病人到醫(yī)院看病，排隊(duì)看醫(yī)生的情況。在病人排隊(duì)的過(guò)程中，主要重復(fù)兩件事：病人到達(dá)診室，將病歷本交給護(hù)士，排到等待隊(duì)列中候診。護(hù)士從等待隊(duì)列中取出下一位病人的病歷，該病人進(jìn)入診室就診。要求模擬病人等待就診這一過(guò)程。程序采用菜單方式，其選項(xiàng)及功能說(shuō)明如下：排隊(duì)――輸入排隊(duì)病人的病歷號(hào)，加入病人排隊(duì)隊(duì)列中。就診――病人排隊(duì)隊(duì)列中最前面的病人就診，并將其從隊(duì)列中刪除；查看排隊(duì)――從對(duì)首到隊(duì)尾列出所有的排隊(duì)病人的病歷號(hào)；不再排隊(duì)，余下一次就診――從對(duì)首到隊(duì)尾列出所有的排隊(duì)病人的病歷號(hào)，并退出運(yùn)行；下班――退出運(yùn)行；#include<stdio.h>#include<malloc.h>typedefstructqnode{intdata;structqnode*next;數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4隊(duì)列全文共6頁(yè)，當(dāng)前為第1頁(yè)。}QNode;//鏈隊(duì)結(jié)點(diǎn)類型數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4隊(duì)列全文共6頁(yè)，當(dāng)前為第1頁(yè)。typedefstruct{ QNode*front,*rear;}QuType;//鏈隊(duì)類型voidseedoctor()//模擬病人看病的過(guò)程{ intsel,flag=1,find,no; QuType*qu; QNode*p; qu=(QuType*)malloc(sizeof(QuType));//創(chuàng)建空隊(duì) qu->front=qu->rear=NULL; while(flag==1) { printf("1:排隊(duì)2：就診3：查看排隊(duì)4：不再排隊(duì)，余下依次就診5：下班請(qǐng)選擇："); scanf("%d",&sel); switch(sel) { case1:printf(">>輸入病歷號(hào)："); do {scanf("%d",&no);數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4隊(duì)列全文共6頁(yè)，當(dāng)前為第2頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4隊(duì)列全文共6頁(yè)，當(dāng)前為第2頁(yè)。 p=qu->front; while(p!=NULL&&!find) {if(p->data==no) find=1; else p=p->next; } if(find) printf(">>輸入的病歷號(hào)重復(fù)，重新輸入："); }while(find==1); p=(QNode*)malloc(sizeof(QNode));//創(chuàng)建結(jié)點(diǎn) p->data=no;p->next=NULL; if(qu->rear==NULL)//第一個(gè)病人排隊(duì) { qu->front=qu->rear=p; } else {qu->rear->next=p; qu->rear=p;//將*p結(jié)點(diǎn)入隊(duì)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4隊(duì)列全文共6頁(yè)，當(dāng)前為第3頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4隊(duì)列全文共6頁(yè)，當(dāng)前為第3頁(yè)。 break; case2:if(qu->front==NULL)//隊(duì)空 printf(">>沒(méi)有排隊(duì)的病人!\n"); else {p=qu->front; printf(">>病人%d就診\n",p->data); if(qu->rear==p)//只有一個(gè)病人排隊(duì)的情況 { qu->front=qu->rear=NULL; } else qu->front=p->next; free(p); } break; case3:if(qu->front==NULL)//隊(duì)空 printf(">>沒(méi)有排隊(duì)的病人!\n"); else//隊(duì)不空 {p=qu->front; printf(">>排隊(duì)病人："); while(p!=NULL)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4隊(duì)列全文共6頁(yè)，當(dāng)前為第4頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4隊(duì)列全文共6頁(yè)，當(dāng)前為第4頁(yè)。 p=p->next; } printf("\n"); } break; case4:if(qu->front==NULL)//隊(duì)空 printf(">>沒(méi)有排隊(duì)的病人!\n"); else//隊(duì)不空 {p=qu->front; printf(">>排隊(duì)病人："); while(p!=NULL) {printf("%d",p->data); p=p->next; } printf("\n"); } flag=0;//退出 break; case5:if(qu->front!=NULL)//隊(duì)不空 printf(">>請(qǐng)排隊(duì)的病人明天就醫(yī)！\n");