Em uma lista encadeada, como é feita a inserção de um novo elemento no início?

Questão

Em uma lista encadeada, como é feita a inserção de um novo elemento no início?

1. A) Cria-se um novo nó e ajusta-se seu ponteiro para o primeiro nó
2. B) Aponta o último nó para o novo nó
3. C) Troca o primeiro nó pelo novo
4. D) Remove o primeiro nó antes de inserir
5. E) Ajusta o ponteiro do novo nó para nulo

✅ Resposta correta: alternativa A

Resolução passo a passo

1. Em uma lista encadeada, cada nó guarda um dado e um ponteiro para o próximo nó. A lista é acessada pelo ponteiro de início (head), que aponta para o primeiro nó. Passo 2: Para inserir um elemento no início, primeiro cria-se um novo nó com o dado desejado. Passo 3: Ajusta-se o ponteiro desse novo nó para apontar para o nó que hoje é o primeiro da lista, preservando o restante da estrutura. Passo 4: Por fim, atualiza-se o ponteiro de início para apontar para o novo nó, que passa a ser o primeiro. A alternativa A descreve exatamente esses dois passos, na ordem correta. Passo 5: Por que as outras estão erradas: a alternativa B descreve a inserção no final da lista, pois apontar o último nó para o novo nó só faz sentido ao acrescentar ao fim. A alternativa C está errada porque inserir não substitui o primeiro nó, que se perderia com seus dados e ligações. A alternativa D está errada porque remover um nó é uma operação diferente, e a inserção não exige remoção. A alternativa E está errada porque o novo nó não deve apontar para nulo, a menos que a lista esteja vazia ou o nó seja o último; no início, ele deve apontar para o antigo primeiro nó, senão a lista se perde. Conclusão: o gabarito A está correto.

💡 Dica: Descreva o processo de inserção em uma lista encadeada.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Uma equipe precisa gerar cem relatórios com a mesma estrutura, mudando apenas os valores das turmas e das notas. — Qual…
• No fim de semana da feira de ciências do bairro, a equipe de organização percebeu um problema repetido: dezenas de…
• Projete um algoritmo guloso em pseudocódigo que, dado um vetor de n intervalos [inicio, fim], selecione o maior conjunto…
• Projete em pseudocódigo uma função recursiva quicksort(L) que ordena uma lista L de inteiros em ordem não crescente…
• Projete uma função recursiva em pseudocódigo flatten(L) que recebe uma lista L que pode conter inteiros e sublistas…
• Em um algoritmo, uma função recebe um vetor chamado dados que não deve ser alterado. Para garantir que a variável…

Todas as questões de Estratégias de solução de problemas - Decomposição