Nos últimos dias, tenho me preparado para minha primeira entrevista por telefone para um trabalho de desenvolvimento de software. Ao pesquisar perguntas, eu propusEste artigo.

Tudo foi ótimo até eu chegar nessa passagem,

"Quando você usaria uma lista vinculada contra um vetor?"

Agora, a partir da experiência e da pesquisa, essas são duas estruturas de dados muito diferentes, uma lista encadeada sendo uma matriz dinâmica e um vetor sendo um ponto de 2d no espaço. A única correlação que posso ver entre os dois é se você usa um vetor como uma lista encadeada, digamosmyVector(my value, pointer to neighbor)

Pensamentos?