dlinkf.h

经典c++程序的实现

class link {                       // A doubly-linked list node
public:                            //   with freelist
  ELEM element;                    // ELEM value for this node
  link* next;                      // Pointer to next node in list
  link* prev;                      // Pointer to previous node
  static link* freelist;           // Link class freelist
  link(const ELEM& elemval, link* nextp =NULL, link* prevp =NULL)
    { element = elemval;  next = nextp;  prev = prevp;}
  link(link* nextp =NULL, link* prevp = NULL)
    { next = nextp;  prev = prevp; }
  ~link() { }                      // Destructor: take no action
  void* operator new(size_t);      // Overloaded new operator
  void operator delete(void*);     // Overloaded delete operator
};