linkqueue.cpp

此为数据结构课程学习中离散事件模拟的源程序。为银行业务的模拟系统。其中包括队列

#include"LinkQueue.h"
LinkQueue::~LinkQueue()
{
	qnode *p;
	while(front!=NULL)
	{p=front; front=front->next; delete p;}
}
int LinkQueue::length()
{
	qnode *p=front;
	int i=0;
	while(p!=NULL)
	{
		i++;
		p=p->next;
	}
	return i;        //返回队列长度
}
void LinkQueue::EnQueue(int arr,int dur)
{                                      //归队
	if(front==NULL)
	{front=rear=new qnode;rear->ArrivalTime=arr;rear->Duration=dur;rear->next=NULL;}
    else 
	{rear=rear->next=new qnode;rear->ArrivalTime=arr;rear->Duration=dur;rear->next=NULL;}

}
qnode* LinkQueue::DelQueue()
{                             //出队，并返回
	if(IsEmpty())
		return NULL;
	qnode *p=front;
	front=front->next;
	return p;
}
void LinkQueue::QueuePrint()
{                      //输出
	if(front==NULL)
		cout<<"此队为空"<<endl;
	else
	{   
		qnode *p=new qnode;
		p=front;
		do
		{
			cout<<"到达时间："<<p->ArrivalTime<<" "<<"所需时间："<<p->Duration<<"   ";
			p=p->next;
		}while(p!=NULL);
		cout<<endl;
	}

}