ttndfunc.c

经典c++程序的实现

#include "book.h"

typedef int TELEM;

#include "ttnode.h"

// This creates space for the freelist variable
TTNode* TTNode::freelist = NULL;

void* TTNode::operator new(size_t) { // Overload new operator
  if(freelist == NULL) return(::new TTNode); // Create new space
  TTNode* temp = freelist;           // Otherwise, get from freelist
  freelist = freelist->left;
  return temp;                       // Return the link node
}

void TTNode::operator delete(void* ptr) { // Overload delete operator
  ((TTNode*)ptr)->left = freelist;     // Put on freelist
  freelist = (TTNode*)ptr;
}