Questão 681271

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

Um dos problemas da implementação dinâmica de listas mediante enlaces simples é que, em determinadas circunstâncias, torna-se necessário percorrer a lista desde o princípio para poder acessar um elemento em posição anterior ao último elemento acessado. Além do mais, somente é possível percorrer esse tipo de lista em uma única direção. Para solucionar ambos os problemas, pode-se utilizar uma lista duplamente enlaçada, onde cada nó aponta tanto para o nó posterior quanto para o nó anterior.