Question

Listas simplesmente encadeadas armazenam informações de forma dinâmica na memória. Ou seja, os elementos desse tipo de lista ficam armazenados em nodos com referência para o elemento posterior da lista.

Quais são os passos necessários para inserir um elemento novo no final de uma lista simplesmente encadeada em uma implementação que não tem uma referência direta para a cauda da lista?


A. Deve ser criado um nodo para armazenar a nova informação. Caso a lista esteja vazia, insere-se esse nodo na cabeça da lista; caso contrário, a lista deve ser percorrida até o elemento cuja referência próxima seja igual a null. Altera-se a referência desse nodo de null para o nodo criado.

B. Deve ser criado um nodo para armazenar a nova informação. Caso a lista esteja vazia, insere-se esse nodo na cabeça da lista; caso contrário, acessa-se o primeiro nodo da lista e busca-se na referência anterior o último nodo da lista. Por fim, substitui-se esse último nodo pelo nodo criado.

C. Em implementações que não têm uma referência direta para o final da cauda, essa operação não pode ser realizada. Nesse caso, a solução seria criar um atributo tail na classe da lista simplesmente encadeada para ter a referência ao nodo final. De posse dessa referência, apenas ajusta-se o próximo nodo para ser o nodo recém-criado.

D. Deve ser criado um nodo para armazenar a nova informação. Caso a lista esteja vazia, insere-se esse nodo na cabeça da lista; caso contrário, a lista deve ser percorrida até o elemento cuja referência próxima seja igual a null. Altera-se a referência desse nodo de null para o nodo criado; além disso, o nodo criado deve ter sua referência anterior alterada.

E. Deve-se utilizar o método próximo de modo a posicionar o cursor no último elemento da lista; depois disso, basta alterar a referência próxima do nodo posicionado pelo cursor e alterar a referência do nodo criado para apontar para o começo da fila.

Answer 1

Resposta:

LETRA E

Explicação:

DIACORDO COM O GOOGLE

Answer 2

Resposta:

A

Explicação:

Nas listas simplesmente encadeadas, o nodo guarda apenas uma referência para o próximo elemento, não tendo informações do elemento anterior. Além disso, o cursor é um recurso das listas circulares. Nas listas simplesmente encadeadas, há apenas acesso ao primeiro elemento (ou à cabeça da lista). Assim, é preciso ter o cuidado de criar um nodo, percorrer a lista para encontrar o último elemento atual e inserir o nodo nessa posição, sendo perfeitamente viável realizar essa operação mesmo em listas sem referências diretas para a cauda