dllist.h

来自「nachos test nachos 有关实验」· C头文件 代码 · 共 41 行

#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);