Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Em uma lista simplesmente encadeada não ordenada, um programador recebe referência dire...
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:
A
Copiar o conteúdo de “p.prox” para “p” e liberar o nó “p”, mantendo o restante da lista inalterado.
B
Atribuir “p = p.prox.prox”, pois a atualização da variável local elimina o nó intermediário da lista.
C
Atualizar o campo de encadeamento de “p” para referenciar o sucessor do nó atualmente apontado por “p.prox”.
D
Inverter temporariamente os ponteiros da lista até alcançar o final e, só então, desfazer a inversão sem o nó removido.
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.