求C++编写的基于动态顺序表类的内存管理软件代码

Question

基于动态顺序表类的内存管理软件

软件中的功能和模块要求如下:

1.用动态顺序表类 ，模拟内存管理;用成员函数mynew和mydelete,实现new和delete的功能。

1. 建立链表类,检测空间的申请、释放效果，判断链表类的代码,是否存在内存泄漏的情形。

Answer 1

整体思路如下：
1.程序申请一块打的内存作为系统的可分配内存资源
2.mynew函数就是从这块内存中申请所需的内存大小（把数据放在内存相应的位置），这就需要记录mynew每次申请的内存空间的位置和大小，可以用一个结构体来存储这些信息，mynew每次申请的时候尽量分配连续的空间。
3.mydelte释放空间就是把申请的空间归还，最简单的方法就是把mynew申请的内存记录删除即可。

---

为了提高内存的利用率，当mynew申请空间时，如果没有足够的连续空间分配，可以把系统已分配的内存空间整理一下，就是把已申请的内存空间放在一起，mynew尽量分配连续空间