编辑代码

#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);
    }
    free(pre); // 释放链队结点
}

/*--------------------------队列中是否有number病历号的病人-----------------------------*/
static bool is_exist(QuType *qu, int number)
{
    bool is_find = false;

    QNode *p = qu->que_front; // p指向链队的队头指针
    while(p != NULL && !is_find)
    {
        if(p->number == number)
            is_find = true;
        else
            p = p->next;
    }

    return is_find;
}

/*--------------------------模拟病人看病的过程-----------------------------*/
static void see_doctor(void); // 函数原型声明

int main(int argc, char *argv[])
{
    see_doctor();

    return 0;
}

/*--------------------------模拟病人看病的过程-----------------------------*/
static void see_doctor(void)
{
    int select;
    int number; // 病历号
    bool flag = true;
    QuType *qu;
    QNode *p; // 队列中的数据结点指针

    // 创建空队
    qu = (QuType *)malloc(sizeof(QuType));
    qu->que_front = qu->que_rear = NULL;
    while(flag) // 循环执行
    {
        printf(">1:排队 2:就诊 3:查看排队 4:下班 请选择:");
        scanf("%d", &select);
        switch(select)
        {
        case 1: // 排队
            printf("   输入病历号:");
            while(true)
            {
                scanf("%d", &number);
                if(is_exist(qu, number))
                    printf("   输入的病历号重复,请重新输入:");
                else
                    break;
            }
            p = (QNode *)malloc(sizeof(QNode)); // 创建结点
            p->number = number;
            p->next = NULL;
            if(qu->que_rear == NULL) // 第一个病人排队
                qu->que_front = qu->que_rear = p;
            else
            {
                qu->que_rear->next = p;
                qu->que_rear = p; // 将p结点进队
            }
            break;
        case 2: // 就诊
            if(qu->que_front == NULL) // 队空
                printf("   没有排队的病人!\n");
            else // 队不空
            {
                p = qu->que_front; // 取队头指针
                printf("   >>病人%d就诊\n", p->number);
                if(qu->que_rear == p) // 只有一个病人排队的情况
                    qu->que_front = qu->que_rear = NULL;
                else
                    qu->que_front = p->next;
                free(p); // 释放出队的结点
            }
            break;
        case 3: // 查看排队
            if(qu->que_front == NULL) // 队空
                printf("   没有排队的病人!\n");
            else // 队不空
            {
                p = qu->que_front; // 取队头
                printf("   >>排队的病人:");
                while(p != NULL)
                {
                    printf(" %d ", p->number);
                    p = p->next;
                }
                printf("\n");
            }
            break;

        case 4: // 下班
            if(qu->que_front != NULL) // 队不为空
                printf("已下班!\n");
            flag = false; // 退出
            destroy_queue(qu); // 释放链队
            break;
        }
    }
}