Pergunta de entrevista da empresa NetApp

What is the most efficient implementation of a linked list?