Buscar

Desenhe uma lista simplesmente encadeada com as chaves: 25, 9, 16, 4, 1, 7. A seguir, apresente a inserção, no inicio da lista, de nós com cada uma...

Desenhe uma lista simplesmente encadeada com as chaves: 25, 9, 16, 4, 1, 7. A seguir, apresente a inserção, no inicio da lista, de nós com cada uma das chaves a seguir: 36, 18 e 21. Em cada inserção deve-se mostrar a movimentação dos ponteiros. Lembrando que a lista sempre deve manter um ponteiro de inicio

💡 1 Resposta

User badge image

Ed Verified user icon

Aqui está a lista simplesmente encadeada com as chaves: 25, 9, 16, 4, 1, 7: 25 -> 9 -> 16 -> 4 -> 1 -> 7 -> NULL Agora, vamos inserir um nó com a chave 36 no início da lista: Passo 1: Criar um novo nó com a chave 36 e apontar seu próximo para o nó atual do início da lista. 36 -> 25 -> 9 -> 16 -> 4 -> 1 -> 7 -> NULL Passo 2: Atualizar o ponteiro de início da lista para apontar para o novo nó. 36 -> 25 -> 9 -> 16 -> 4 -> 1 -> 7 -> NULL Agora, vamos inserir um nó com a chave 18 no início da lista: Passo 1: Criar um novo nó com a chave 18 e apontar seu próximo para o nó atual do início da lista. 18 -> 36 -> 25 -> 9 -> 16 -> 4 -> 1 -> 7 -> NULL Passo 2: Atualizar o ponteiro de início da lista para apontar para o novo nó. 18 -> 36 -> 25 -> 9 -> 16 -> 4 -> 1 -> 7 -> NULL Por fim, vamos inserir um nó com a chave 21 no início da lista: Passo 1: Criar um novo nó com a chave 21 e apontar seu próximo para o nó atual do início da lista. 21 -> 18 -> 36 -> 25 -> 9 -> 16 -> 4 -> 1 -> 7 -> NULL Passo 2: Atualizar o ponteiro de início da lista para apontar para o novo nó. 21 -> 18 -> 36 -> 25 -> 9 -> 16 -> 4 -> 1 -> 7 -> NULL Assim, a lista final após as inserções no início é: 21 -> 18 -> 36 -> 25 -> 9 -> 16 -> 4 -> 1 -> 7 -> NULL.

0
Dislike0

✏️ 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