编写病人看病模拟程序

/**
*    实验题目:
*        编写病人看病模拟程序
*    实验目的:
*        掌握队列应用的算法设计
*    实验内容:
*        程序反映病人到医院排队看病的情况。在病人排队过程中,主要重复两件事:
*        (1)病人到达诊室,将病历本交给护士,排到等待队列中候诊。
*        (2)护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊。
*        要求模拟病人等待就诊这一过程。程序采用菜单方式,其选项及功能说明如下:
*        1、排队——输入排队病人的病历号,加入到病人排队队列中。
*        2、就诊——病人排队队列中最前面的病人就诊,并将其从队列中删除。
*        3、查看排队——从队首到队尾列出所有的排队病人的病历号。
*        4、不再排队,余下依次就诊——从队首到队尾列出所有的排队病人的病历号,并退出运行。
*        5、下班——退出运行
*/

#include <stdio.h>
#include <malloc.h>
#include <stdbool.h>

typedef struct qnode
{
    int number; // 病历号
    struct qnode *next; // 下一个结点指针
}QNode; // 链队结点类型

typedef struct
{
    QNode *que_front; // 队头指针
    QNode *que_rear; // 队尾指针
}QuType; // 声明链队类型

/*--------------------------释放链队-----------------------------*/
static void destroy_queue(QuType *&qu) // 指针的引用
{
    QNode *pre, *p;

    pre = qu->que_front;
    if(pre != NULL) // 若链队不为空
    {
        p = pre->next;
        while(p != NULL) // 释放队列中所有数据结点
        {
            free(pre);
            // pre,p同步后移一个结点
            pre = p;
            p = p->next;
        }
        free(pre);
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值