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

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.