学习STL中的内存管理

下面是自己写的一段极简单的模拟STL中的内存管理方法，仅是个人理解，而且，只模拟我自己理解的部分

#include "stdlib.h"

union obj
{
    union obj* next;
    char data[1];                    // 这个char* data本是为了理解起来更容易而声明的，但是我第一次看到它却被搞糊涂了，因此干脆简化成了下面的版本，功能上一模一样
};

struct memory_space_ptr
{
    struct memory_space_ptr* next;    // 这个指针很有技巧：如果该空间是可用的，这个指针用来指向下一个可用空间；如果这个空间被用了，这个指针就会被覆盖
};

int main(int argc, char* argv[])
{
    // 申请空间，建立free_list的过程
    void* res = malloc(16);
    memory_space_ptr* third = (memory_space_ptr*) res;
    third->next = NULL;

    res = malloc(16);
    memory_space_ptr* second = (memory_space_ptr*) res;
    second->next = third;

    res = malloc(16);
    memory_space_ptr* first = (memory_space_ptr*) res;
    first->next = second;

    memory_space_ptr* free_list[16];             // 每一个allocator维护一个自己的16个（指向可用空间的指针的链表的）头指针
    free_list[1] = first;                        // 每个链表维护的空间大小不同，free_list[0]维护8字节的可用空间链，free_list[1]维护16字节的可用空间链，后面依次加8字节
    
    // 使用和回收free_list中的空间的过程
    {

        char* str = "123456789012345";

        // 使用第一个空间
        char* free_space = (char*)free_list[1];                        // free_list[1] 提供一个可用空间的指针
        free_list[1] = free_list[1]->next;                             // free_list[1] 自己跳转到下一个可用空间
        strcpy(free_space, str);  
        printf("%s
", free_space);

        // 使用第二个空间
        char* free_space_2 = (char*)free_list[1];                      // free_list[1] 提供一个可用空间的指针
        free_list[1] = free_list[1]->next;                             // free_list[1] 自己跳转到下一个可用空间
        strcpy(free_space_2, str);
        printf("%s
", free_space_2);

        // 回收第一个空间
        ((memory_space_ptr*)free_space)->next = free_list[1]->next;    // 接过free_list[1]所指向的下一个可用空间
        free_list[1]->next = (memory_space_ptr*) free_space;           // free_list[1]则指向刚刚回收的这块空间

        // 回收第二个空间
        ((memory_space_ptr*)free_space_2)->next = free_list[1]->next;
        free_list[1]->next = (memory_space_ptr*) free_space_2;


        /*
        // 再次利用。。。
        free_space = (char*)free_list[1];                              // free_list[1] 提供一个可用空间的指针
        free_list[1] = free_list[1]->next;                             // free_list[1] 自己跳转到下一个可用空间
        strcpy(free_space, str); 
        printf("%s
", free_space);
        // 。。。
        */
    }
    getchar();
    return 0;
}