Buscar

Para exemplificar como funciona uma lista ligada, vamos exemplificar com uma representação da lista ligada de letras como informações Logo que voc...

Para exemplificar como funciona uma lista ligada, vamos exemplificar com uma representação da lista ligada de letras como informações Logo que você começa a construção da lista ligada, ela está vazia, isso significa que não existem elementos na lista ligada. Neste caso, o primeiro e o último elementos da lista ligada estão apontando para nulo. Veja a figura: Podemos inserir nesta Lista Ligada a letra A. Em seguida, podemos inserir a letra B e por último, podemos inserir a letra C, conforme a figura apresentada com a sequência Perceba que o tamanho da lista ligada muda a cada letra que é inserida. Temos o tamanho 1 quando está inserida apenas a letra A. O tamanho 2, quando estão inseridas as letras A e B e, enfim, o tamanho 3, quando estão inseridas as letras A, B e C Se você quiser remover um elemento desta lista ligada, você pode remover qualquer elemento, independentemente da posição em que estiver o elemento. Pode estar no início, no final e mesmo lá no meio da lista ligada Por exemplo, vamos remover a letra B da lista ligada e ver como fica a lista ligada Da mesma forma como o modelo, considerando uma lista ligada de números inteiros que inicialmente está vazia, realize e apresente por meio de figuras, as seguintes operações: ElementoInicio(); InserirInicio(43); InserirFinal (89); InserirMeio (55,2); ElementoFInal(); MostrarLista(); Remover(55); Remover(43); Remover(7); Remover(89);

💡 1 Resposta

User badge image

Ed Verified user icon

Para exemplificar como funciona uma lista ligada de números inteiros, vamos seguir as operações solicitadas: 1. ElementoInicio(): Como a lista está vazia, o primeiro e o último elementos da lista ligada estão apontando para nulo. 2. InserirInicio(43): Inserimos o número 43 no início da lista ligada. O primeiro elemento aponta para o número 43 e o último elemento também aponta para o número 43. 3. InserirFinal(89): Inserimos o número 89 no final da lista ligada. O primeiro elemento continua apontando para o número 43 e o último elemento agora aponta para o número 89. 4. InserirMeio(55,2): Inserimos o número 55 na posição 2 da lista ligada. O primeiro elemento continua apontando para o número 43, o segundo elemento aponta para o número 55 e o último elemento continua apontando para o número 89. 5. ElementoFinal(): O último elemento da lista ligada é o número 89. 6. MostrarLista(): A lista ligada atual é: 43 -> 55 -> 89. 7. Remover(55): Removemos o número 55 da lista ligada. O primeiro elemento continua apontando para o número 43 e o último elemento continua apontando para o número 89. 8. Remover(43): Removemos o número 43 da lista ligada. O primeiro elemento agora aponta para o número 89 e o último elemento continua apontando para o número 89. 9. Remover(7): Como o número 7 não existe na lista ligada, não é possível removê-lo. 10. Remover(89): Removemos o número 89 da lista ligada. O primeiro elemento agora aponta para o número 89 e o último elemento também aponta para o número 89. A lista ligada final é: 89.

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

Outros materiais