//雙向鏈表的節(jié)點，具有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