Questão 2898605

Em uma lista encadeada, cada elemento aponta para o próximo elemento, e o último elemento aponta de volta para o primeiro, formando um ciclo.

Listas encadeadas são mais eficientes que arrays para acessar elementos em índices arbitrários.

Para acessar o n-ésimo elemento de uma lista encadeada, a complexidade é O(1).

Inserir um elemento no início de uma lista encadeada tem complexidade O(1).