eventlist.cpp

来自「此为数据结构课程学习中离散事件模拟的源程序。为银行业务的模拟系统。其中包括队列」· C++ 代码 · 共 31 行

#include"EventList.h"
EventList::EventList()
{                     //初始化
	ev=new event;
	ev->OccurTime=0;ev->NType=0;ev->next=NULL;
}
EventList::OrderInsert(int occ,int nt)
{                                     //顺序插入
	event* newp;
	newp=new event;
	if(newp==NULL)
	{	cerr<<"Memory alloction failare !"<<endl;	}
	newp->OccurTime=occ;newp->NType=nt;
	event* cp;	event* ap;
	ap=NULL;	cp=ev;
	while(cp!=NULL)
		if(newp->OccurTime<cp->OccurTime)
			break;
		else
		{	ap=cp;	cp=cp->next;	}
		if(ap==NULL)
		{	newp->next=ev;	ev=newp;  }
		else
		{	ap->next=newp;newp->next=cp;	}
}
event* EventList::DelEvent()
{                          //删除
   event *p=ev;    
   ev=ev->next;   
   return p;
}