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

 

目录

​

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)
	{
//只有一个 数据结点的情况