LinkedList doesn't help when you are doing an indexed add, you then have a different cost: traversing all the nodes.

Well he said "the beginning of the list" so he should be fine.