Questão 727132 · 36ª da prova
CONSULPAM 2026 – GHC-RS – Programador de computador: Estrutura de Dados
- Banca
- CONSULPAM
- Órgão
- GHC-RS
- Ano
- 2026
- Cargo
- Programador de computador
- Matéria
- Algoritmos e Estrutura de Dados
- Assunto
- Estrutura de Dados
Em uma lista simplesmente encadeada não ordenada,
um programador recebe referência direta para um nó “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:
- ACopiar o conteúdo de “p.prox” para “p” e liberar o nó “p”, mantendo o restante da lista inalterado.
- BAtribuir “p = p.prox.prox”, pois a atualização da variável local elimina o nó intermediário da lista.
- CAtualizar o campo de encadeamento de “p” para referenciar o sucessor do nó atualmente apontado por “p.prox”.
- DInverter temporariamente os ponteiros da lista até alcançar o final e, só então, desfazer a inversão sem o nó removido.
- EReiniciar a travessia a partir da cabeça da lista para localizar o predecessor do nó “p” e, em seguida, removê-lo da estrutura.