用链队实现病人到医院看病的过程

最新推荐文章于 2022-11-26 14:37:11 发布

杨乙燃5132

最新推荐文章于 2022-11-26 14:37:11 发布

阅读量531

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/xiongIT/article/details/123672771

数据结构与算法专栏收录该内容

24 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文通过创建LQueue.cpp和experiment.cpp文件，利用链队数据结构模拟了病人在医院看病的过程，详细介绍了每个步骤的实现及运行效果。

1、创建LQueue.cpp文件

2.创建experiment.cpp文件

3.运行效果

1、创建LQueue.cpp文件

#include <stdio.h>
#include <malloc.h>
#include <string.h>
//定义链队的数据结点
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)
/

了解本专栏