O processo de exclusão de um nó de uma lista linear altera apenas as cadeias de nós antes e depois do nó ser excluído: o nó imediatamente anterior apontará para o próximo nó a ser excluído da lista. Se o nó liberado for o primeiro nó, o endereço do segundo nó deve ser copiado para o rótulo inicial da lista. Se for o último, o campo anterior deve conter um campo de link vazio. Após essa sequência que garante a continuidade da lista encadeada, a posição ocupada pelo nó deletado é liberada.



O processo de remoção de um nó da lista encadeada é realizado simplesmente alterando a conexão do nó anterior para o nó posterior, criando, assim, um novo elo, logo o nó anterior ao nó removido irá vincular para o seguinte nó que foi excluído.


Descrição da imagem: A imagem traz uma ilustração que apresenta uma lista, formada por quatro elementos, sendo o primeiro elemento com a descrição “P1”; no segundo elemento, com a descrição “P2”; no terceiro elemento, com a descrição “P3”; no quarto elemento, com a descrição “P4”. No terceiro elemento (P3), contém um X vermelho.
Fonte: Elaborada pelo autor


Com relação à exclusão de listas encadeadas, assinale a alternativa CORRETA

a.
Se o nó que foi removido for o primeiro, o endereço do último nó será atribuído para o ponteiro de início da lista

b.
Se o nó que foi removido for o primeiro, um endereço de um nó aleatório será atribuído para o ponteiro de início da lista

c.
Se o nó que foi removido for o primeiro, o endereço do segundo será atribuído para o ponteiro de início da lista

d.
Se o nodo removido é o último da lista, o endereço do primeiro será atribuído para o ponteiro de início da lista

e.
Se o nodo removido é o último da lista, o endereço do último será atribuído para o ponteiro de início da lista
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.