Pergunta de entrevista da empresa IBM

What are the advantages of a linked list vs. an array?