Write a simple memory allocator

At first I was really confused why the linked list is needed, but here's the explanation:

You want to traverse the previously-freed blocks in case there was a block that you can fit the newly malloced/calloced/relloced block.

very nice article in SO after a long time !