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.