dllist.h

来自「这是一个关于操作系统进程调度的实验」· C头文件 代码 · 共 46 行

#ifndef DLLIST_INCLUDED
#define DLLIST_INCLUDED





class DLLElement
{
	public:
		DLLElement( void * itemPtr, int sortKey );
		DLLElement * next;
		DLLElement * prev;
		int key;
		void * item;
};


class DLList
{
	public:
		DLList();
		~DLList();
		void Prepend( void * item );
		void Append( void * item );
		void * Remove( int * keyPtr );
		bool IsEmpty( );
		void SortedInsert( void * item, int sortKey );
		void * SortedRemove( int sortKey );
	
	private:
		DLLElement*first;
		DLLElement*last;
};






extern void Begin( int n );
extern void End( int n );
extern int Thread_num, Node_num, Flag;

#endif