dllist.h

来自「本次实验的目的在于将nachos中的锁机制和条件变量的实现补充完整」· C头文件 代码 · 共 29 行

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;
};