Linked lists are more efficient from a memory standpoint. An array allocates a large chunk of data, and any of that space that's not used by the array just sits in memory. In contrast, linked lists allocate the memory they need on the fly, at the expense of a little CPU power.

I think I'm lost.