Sobre o conceito de Listas Encadeadas, responda:
- Descreva a estrutura básica de um nó em uma lista encadeada simples e explique como se faz a inserção de um elemento no início da lista.
Passo 1
O enunciado pede para a gente descrever como é o nó de uma lista encadeada simples e mostrar o procedimento de inserir um elemento no início. O conteúdo aqui é estrutura de dados (listas ligadas) e vamos precisar entender campos de dados e ponteiros.
Passo 2
Em uma lista encadeada simples, cada nó guarda:
- um campo de dado (por exemplo, um valor inteiro, uma string etc.);
- um ponteiro (ou referência) para o próximo nó na lista.
Em C, por exemplo, a estrutura ficaria assim:
Passo 3
Para inserir um elemento no início da lista, a gente faz:
. Aloca um novo nó na memória (por exemplo, com
. Preenche o campo de dado desse nó com o valor que queremos inserir.
. Faz o ponteiro
. Atualiza a cabeça da lista para ser esse novo nó.
malloc
em C).next
do novo nó apontar para o antigo primeiro nó (a cabeça da lista).Em pseudocódigo:
novo \(=\) alocar nó
novo.data \(=\) valor
novo.next \(=\) head
head \(=\) novo
Resposta
A estrutura básica de um nó em lista encadeada simples tem um campo de dado e um ponteiro para o próximo nó. Para inserir um elemento no início, a gente cria um novo nó, atribui o dado, faz seu ponteiro
next
apontar para o antigo primeiro nó e, por fim, atualiza o ponteiro da cabeça da lista para esse novo nó.