linkf.h

经典c++程序的实现

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