Question

Em uma lista simplesmente encadeada não ordenada, um programador recebe referência direta para um nó 11 “p” e precisa remover o elemento imediatamente posterior a esse nó, preservando a consistência dos encadeamentos. O nó “p” não é o último da estrutura de dados manipulada. Diante do exposto, para realizar a operação desejada o programador deve:

Accepted Answer

C) Atualizar o campo de encadeamento de “p” para referenciar o sucessor do nó atualmente apontado por “p.prox”.

Answer

A) Copiar o conteúdo de “p.prox” para “p” e liberar o nó “p”, mantendo o restante da lista inalterado.

Answer

B) Atribuir “p = p.prox.prox”, pois a atualização da variável local elimina o nó intermediário da lista.

Answer

D) Inverter temporariamente os ponteiros da lista até alcançar o final e, só então, desfazer a inversão sem o nó removido.

Answer

E) Reiniciar a travessia a partir da cabeça da lista para localizar o predecessor do nó “p” e, em seguida, removê-lo da estrutura.

Mais questões de Estruturas de dados