mbtlist.h

内存管理

#if !defined(AFX_MBTLIST_H__3B0F7F01_77E6_4772_B8A6_0816C6230BC3__INCLUDED_)
#define AFX_MBTLIST_H__3B0F7F01_77E6_4772_B8A6_0816C6230BC3__INCLUDED_
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include "MBT.h"
class MBTList  
{
public:
	MBT *headMBT;//第一个存储块
	MBT *tailMBT;//最后一个存储块
	int len;//存储空间的总长度
	int count;//存储块的个数
public:
	MBTList();
	virtual ~MBTList();
	bool IsEmpty();
	bool IsOnlyOne();
	//sort=1最先适应算法插入,sort=2最佳适应算法插入,sort=3最坏适应算法插入
	bool InsertMBT(MBT *mbt, int sort);//最先适应算法插入
	void Print();
	MBT* Destribute(PCB *pcb);
	MBT* Recyle(char *n);
	void UnionMBT(MBT *mbt, int sort);
private:
	bool InsertMBT(MBT *tempMBT, MBT *mbt);
	bool InsertHeadMBT(MBT *mbt);
	bool InsertBeforeHead(MBT *mbt);
	bool InsertAfterHead(MBT *mbt);
	bool InsertBeforeTail(MBT *mbt);
	bool InsertAfterTail(MBT *mbt);
	void Delete(MBT *mbt);
};
#endif // !defined(AFX_MBTLIST_H__3B0F7F01_77E6_4772_B8A6_0816C6230BC3__INCLUDED_)