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
Lista de comentários
Resposta: 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
Explicação: Correta pelo AVA.