C++设计一个程序,反映病人到医院看病、排队看医生的过程。

#include
#include
#include
typedef struct Lnode 
{    char data[10];            //存放患者姓名
    struct Lnode *next;        //指针域
} QType;                    //链队结点类型
typedef struct 
{    QType *front;            //指向队头病人结点
    QType *rear;            //指向队尾病人结点
} LQueue;                    //病人链队类型
//---初始化队列运算算法---
void InitQueue(LQueue *&lq)
{    lq=(LQueue *)malloc(sizeof(LQueue));
    lq->rear=lq->front=NULL;        //初始时队头和队尾指针均为空
}
//----销毁链队----
void DestroyQueue(LQueue *&lq)
{    QType *pre=lq->front,*p;
    if (pre!=NULL)                    //非空队的情况
    {    if (pre==lq->rear)            //只有一个数据结点的情况
            free(pre);                //释放*pre结点
        else                        //有两个或多个数据结点的情况
        {    p=pre->next;
            while (p!=NULL)
            {    free(pre);            //释放*pre结点
                pre=p; p=p->next;    //pre、p同步后移
            }
            free(pre);                //释放尾结点
        }
        free(lq);                    //释放链队结点
    }
}
//----进队运算算法----
void EnQueue(LQueue *&lq,char x[])
{    QType *s;
    s=(QType *)malloc(sizeof(QType));    //创建新结点,插入到链队的末尾
    strcpy(s->data,x);s->next=NULL;
    if (lq->front==NULL)                //原队为空队的情况
        lq->rear=lq->front=s;            //front和rear均指向*s结点
    else                                //原队不为空队的情况
    {    lq->rear->next=s;                //将*s链到队尾
        lq->rear=s;                        //rear指向它
    }
}
//-----出队运算算法-----
int DeQueue(LQueue *&lq,char x[])
{    QType *p;
    if (lq->front==NULL)        //原队为空队的情况
        return 0;
    p=lq->front;                //p指向队头结点
    strcpy(x,p->data);            //取队头元素值
    if (lq->rear==lq->front)    //若原队列中只有一个结点,删除后队列变空
        lq->rear=lq->front=NULL;
    else                        //原队有两个或以上结点的情况
        lq->front=lq->front->next;
    free(p);
    return 1;
}
//----判断队空运算算法----
int QueueEmpty(LQueue *lq)
{    if (lq->front==NULL) return 1;    //队空返回1
    else return 0;                    //队不空返回0
}
//----输出队中所有元素的算法----
int DispQueue(LQueue *lq)
{    QType *p;
    if (QueueEmpty(lq))                //队空返回0
        return 0;
    else
    {    p=lq->front;
        while (p!=NULL)
        {    printf("%s ",p->data);
            p=p->next;
        }
        printf("\n");
        return 1;            //队不空返回1
    }
}

int main()
{    int sel,flag=1;
    LQueue *lq;
    char name[10];
    InitQueue(lq);            //初始化病人队列
    while (flag==1)         //未下班时循环执行
    {    printf("1:排队 2:看医生 3:查看排队 0:下班  请选择:");
        scanf("%d",&sel);    //选择一项操作
        switch(sel) 
        {
        case 0:                //医生下班
            if (!QueueEmpty(lq))
                printf("  >>请排队的患者明天就医\n");
            DestroyQueue(lq);
            flag=0;
            break;
        case 1:                //一个病人排队
            printf("  >>输入患者姓名:");
            scanf("%s",name);
            EnQueue(lq,name);
            break;
        case 2:                //一个病人看医生
            if (!DeQueue(lq,name))
                printf("  >>没有排队的患者\n");
            else
                printf("  >>患者%s看医生\n",name);
            break;
        case 3:                //查看目前病人排队情况
            printf("  >>排队患者:");
            if (!DispQueue(lq))
                printf("  >>没有排队的患者\n");
            break;
        }
    }
}

你可能感兴趣的:(数据结构,c++,ide)