Question

A lista encadeada é uma forma de organização dos dados que visa garantir a ordenação independentemente do índice da variável. Dessa forma, a partir do primeiro elemento da estrutura, é possível percorrer toda a lista na ordem correta, mesmo que fisicamente os dados não se encontrem ordenados na memória do computador. A esse tipo de ordenação explícita chamamos lista encadeada. As listas podem ser simplesmente, duplamente ou circularmente encadeadas. Analise a definição a seguir: Essa lista é formada por pelo menos dois atributos: um de dados e um de endereço. O campo de dados contém o valor na lista e o campo endereço aponta para o próximo nó. O último nó, no entanto, deve apontar para o nó inicial da lista. A definição acima refere-se a uma lista __________. Assinale a alternativa que completa corretamente a lacuna da afirmação.

Answer 1

Resposta:

circular

Explicação:

A maior parte das listas encadeadas possuem os atributos citados, um de dados e um de endereço que é responsável por apontar para o próximo nó. Porém, quando o último nó de uma lista aponta para o nó inicial ela é considera uma lista circular, pois esse retorno remete a um círculo.