dllist.h

本次实验的目的在于将nachos中的锁机制和条件变量的实现补充完整

class DLLElement
{
 public: 
    DLLElement(int node_Key ); 
    DLLElement *next; 
    DLLElement *prev; 
    int key;        
};

class DLList 
{ 
public: 
    DLList(); 
    ~DLList(); 
    void Prepend(DLLElement *item); 
    void Append(DLLElement *item); 
    DLLElement  *Remove(); 
    void showlist();
    bool IsEmpty(); 
    void SortedInsert(DLLElement *item, int sortkey);
    void SortedInsert_new(DLLElement *item, int sortkey);
    DLLElement *SortedRemove(int sortKey); 
    DLLElement *SortedRemove_new(int sortKey);

    private: 
    DLLElement *first;
    DLLElement *last;
};