构造一个动态内存分器的设计空间很大，有多种块格式，空闲链表格式，以及放置，分割和合并策略可供选择.
下面介绍的方法中，使用了隐式空闲链表和立即边界标记合并方式.
总体思想：
首先用malloc申请一大段内存空间，将这段内存空间看作整块的内存；
内存分配算法采用了最简单的第一次匹配算法，即在第一次遇到满足请求的未使用的内存区域立刻分配给请求；
内存释放时，根据内存区域的头域和尾域标识的分配情况进行合并处理.
使用的堆块格式如下图所示：
使用的隐式空闲链表格式如下图所示：
操作空闲链表的基本常数和宏
全局变量：
主要的内部函数:
外部接口函数：
其中，内存释放时，合并可能出现的四种情况如下图所示：
参考资料：深入理解计算机系统