title: Maintaining a free list in a malloc implementation
body: <p>I'm trying to implement malloc for my Operating Systems class, and I was wondering about the advantages of maintaining a doubly linked list of free memory blocks as opposed to a singly linked list.</p>