that's true too. i think that's what i was thinking when i posted it. assuming you only have a few nodes and a big array, then the linked list should take up less memory. but assuming the same size for linked list and array, then array should take up less space.
Originally posted by Magos
Assuming the array is filled, then that's true.
However, if you're having a variable amount of data, an array must have enough room for extra elements, while a linked list only allocates what it needs. This usually leads to sizeof(Array) > sizeof(LinkedList).