Buscar

Pergunta 5 1. Para remover um nó de uma lista linear encadeada, basta reorganizar o encadeamento dos nós anterior e posterior ao nó a ser removido....

Pergunta 5
1. Para remover um nó de uma lista linear encadeada, basta reorganizar o encadeamento dos nós anterior e posterior ao nó a ser removido. O nó imediatamente anterior ao nó a ser excluído deve apontar para o nó que seguia o nó excluído na lista. Se o nó removido for o primeiro nó, o endereço do segundo nó deve ser copiado para o ponteiro de início da lista. Se o nó removido for o último nó, o nó anterior deve ter seu campo de elo definido como nulo. Depois de reorganizar o encadeamento dos nós, garantindo assim a continuidade da lista, a posição ocupada pelo nó removido fica livre. Com relação à remoção de elementos para o passo a passo do desenvolvimento do algoritmo, assinale a alternativa CORRETA.


a. Percorrer a lista / não encontrou, retorna falso / encontrou exclui o nó / se o nó removido é o primeiro, endereço de acesso atualizado /
b. Percorrer a lista / não encontrou, retorna falso / encontrou vincula o nó anterior com o nó seguinte/ se o nó removido é o primeiro, endereço de acesso atualizado / exclui o nó
c. Vincula o nó anterior com o nó seguinte / se o nó removido é o primeiro, endereço de acesso atualizado / exclui o nó
d. Percorrer a lista / vincula o nó anterior com o nó seguinte/ exclui o nó
e. Percorrer a lista / vincula o nó anterior com o nó seguinte / se o nó removido é o primeiro, endereço de acesso atualizado / exclui o nó

Essa pergunta também está no material:

EDD-SEMANA 03
7 pág.

Cct0753 - Estrutura de Dados Universidade Virtual do Estado de São PauloUniversidade Virtual do Estado de São Paulo

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra C: "Vincula o nó anterior com o nó seguinte / se o nó removido é o primeiro, endereço de acesso atualizado / exclui o nó". Nesse processo de remoção de um nó em uma lista linear encadeada, é necessário atualizar o encadeamento do nó anterior para apontar para o nó seguinte ao nó removido. Se o nó removido for o primeiro, o endereço de acesso à lista deve ser atualizado. Por fim, o nó removido é excluído.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais