binope~1.h

来自「经典c++程序的实现」· C头文件 代码 · 共 14 行

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

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

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