dllist.h

linux的例子,就是下载后到自己的机子上去运行

#include "synch-sleep.h"

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);//set *keyptr to key of the remove item return item(or NULL if list is empty)
	bool IsEmpty();
	void Print();
	void SortedInsert(void *item,int sortkey);
	void *SortedRemove(int sortkey);
	DLLElement * GetHead(){return first;}
private:
	Lock *lock;
	Condition *listEmpty;
	DLLElement *first;
	DLLElement *last;
};
void driver_insert(DLList *A,int n,int th);
void driver_remove(DLList *A,int n,int th);
void driver_print(DLList *A);