link.h

来自「设计一个类库」· C头文件 代码 · 共 34 行

//双向链表的节点，具有freelist支持
#ifndef LINK_H
#define LINK_H

#include<iostream>
#include"record.h"
using namespace std;

class Link{
	
private:
	static Link* freelist;  //具有freelist支持
	
public:
	Record  rec;            //记录头 
	Link   *next;           //后指针  
	Link   *prev;           //前指针
	
	Link(Record& e, Link* prevp = NULL, Link* nextp = NULL):rec(e){
		prev = prevp;
		next = nextp;
	}
	
	Link(Link* prevp = NULL, Link* nextp = NULL){
		prev = prevp;
		next = nextp;
	}
	
	void* operator new(size_t);
	void  operator delete(void*);
};
#endif