2 Dynamic memory allocation

First-fit dynamic memory allocation where the pool of available pool of memory is stored in a linked list, and when a request for memory comes in, the first block that fits the request is returned.

The first eight bytes of each block of memory stores the size of the block of memory, and it is actually the address immediately after these first eight bytes that is returned. Thus, in theory, the user has access to the size of the block (and could possibly corrupt it).