10.3-2 10.3-3

10.3-2

ALLOCATE和FREE函数无需变化。

free自由表的初始化：每个元素存放一段长度为要分配的对象所占空间的连续地址的首地址。

假设要分配的对象所占空间为size，则free自由表存放的地址为0, size, 2size, 3size, … , ksize, …

当对象成功分配空间后，它得到以ksize为首地址，size为长度的一段连续空间。

注意：只有分配的空间都是一组同构对象，才能使用此方法。因为每次分配释放空间的长度都一样。

10.3-3

ALLOCATE时，删除free的头结点；

FREE时，在free中插入一个结点，该结点成为新的头结点。

都不需要用到prev属性。