linklist.hpp

模拟动态存储管理 一、 题目 编制一个模拟动态存储管理的程序

//程序：LINKLIST.HPP
//功能：定义链表类LINKLIST的界面
  
#include<iomanip.h>
#include<iostream.h>

//节点元素类型
typedef unsigned long ELEMENT;

struct NODE
{ ELEMENT  element1;   //存放第一个元素
  ELEMENT  element2;  //存放第二个元素
  NODE* next;          //指向下一个节点的链
};

class LINKLIST{
public:
	LINKLIST();             //构造函数，设置链头、链尾为空指针，节点个数为0
	~LINKLIST();            //析构函数，释放链表占用的内存空间
   int is_empty();            //判断当前链表是否为空，是则返回1，否则返回2
   NODE* get_top();         //取链头的节点
   NODE* get_bottom();      //取链尾的节点
   unsigned long get_num();   //取链表的节点个数
	void print();              //自头向尾输出链表
	NODE* del(ELEMENT ad);       //在链表中删除第一元素ad所对应的节点,并返回指向该节点的指针
	NODE* insert(NODE* insertor);    //在链表中按节点第一元素大小从小到大插入节点insertor ,并返回指向该节点的前一个节点的指针
	NODE* combine(NODE* left, NODE* right);  //将右节点与左节点结合,能结合则返回指向左节点的指针left,否则返回指向右节点的指针right
private:
       NODE* top;        //指向链头的指针
       NODE* bottom;     //指向链尾的指针
       unsigned long num;  //链中节点的个数
};