dllist.h

nachos系统作业 实现线程系统 实现一个电梯模拟 附实验报告

#include <stdio.h>
#define TRUE 1
#define FALSE 0

//#include <stdlib.h>

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

class DLList{

public:
	DLList();
	~DLList();
    void ReadFront();
    void ReadBack();
    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;
};


void
Creat(int N,DLList *q);

void
Destory(int N,DLList *q);