queuefunction.h

旅客订票航班系统

/*--------------------------------------------

  用链式存储结构实现链队基本操作的功能函数(QueueFunction.h)

--------------------------------------------*/

#include "stdio.h"
#include "malloc.h"
#include "string.h"
#define null 0
typedef struct qnode
{   int  num;                //定义座位编号
	char name[20]  ;         //定义姓名
	struct qnode*next;       //定义指针域
}QNode;
typedef struct
{
	QNode*front;           //定义头指针
	QNode*rear;            //定义尾指针
}LiQueue;

void InitQueue(LiQueue*&q) //初始化一个队列
{
	q=(LiQueue*)malloc(sizeof(LiQueue));
	q->front=q->rear=null;
}
int QueueEmpty(LiQueue*q)         //判断队列是否为空
{
	if(q->rear==null)
		return 0;
	else 
	    return 1;
}

void InQueue(LiQueue*&q,char str[20],int count)//进队一个元素
{

	QNode*s;
	s=(QNode*)malloc(sizeof(QNode));
	strcpy(s->name,str);
	s->num=count;
	s->next=null;
	if(q->front==null)             //若链队为空，则新结点既是头结点又是尾结点
		q->front=q->rear=s;
	  
	else
	{
		q->rear->next=s;          //将s结点链到队尾，并将rear指向它
		q->rear=s;
	
	}
}