C++模拟动态存储管理的程序。

显示全部楼层 · 2008-3-21 12:16:08

include#include//节点元素类型typedef unsigned long ELEMENT;struct NODE{ ELEMENTelement1; //存放第一个元素ELEMENTelement2;//存放第二个元素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,否则返回指向右节点的指针rightprivate:
NODE* top;
//指向链头的指针
NODE* bottom;
//指向链尾的指针
unsigned long num;//链中节点的个数};参考资料：非200分不做

已赞过已踩过<

千问 · 2008-3-21 12:16:08

很简单，自己搞定，全是基础。。。无奈