

Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
As listas encadeadas são estruturas de dados dinâmicas utilizadas quando o tamanho do conjunto de dados não é conhecido previamente. Em relação às características específicas das listas duplamente encadeadas, assinale a alternativa CORRETA.
Em uma lista duplamente encadeada, cada nó armazena o endereço do próximo nó, permitindo percorrê-la somente no sentido do início para o fim.
Em uma lista duplamente encadeada, cada nó mantém ponteiros para o nó anterior e para o próximo, permitindo navegação nos dois sentidos.
A remoção de um nó em uma lista duplamente encadeada exige percorrer toda a lista desde o início até localizar o nó antecessor.
As listas duplamente encadeadas oferecem acesso direto a qualquer elemento com complexidade O(1), da mesma forma que vetores.