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);
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);
Lista de comentários
Resposta:
Explicação:
Inicialmente, a lista ligada está vazia, então tanto o primeiro quanto o último elemento apontam para nulo.
Lista Ligada Vazia
A seguir, executamos a operação ElementoInicio(), que não altera a lista ligada, mas retorna null porque a lista está vazia.
Agora, vamos inserir o número 43 no início da lista ligada usando a operação InserirInicio(43).
Inserir no Início
Em seguida, vamos inserir o número 89 no final da lista ligada usando a operação InserirFinal(89).
Inserir no Final
Agora, vamos inserir o número 55 na posição 2 da lista ligada usando a operação InserirMeio(55, 2).
Inserir no Meio
Em seguida, executamos a operação ElementoFinal(), que não altera a lista ligada, mas retorna o valor do último elemento da lista (neste caso, 89).
Agora, vamos mostrar o conteúdo da lista ligada usando a operação MostrarLista(), que deve exibir os valores 43, 55 e 89.
rust
43 -> 55 -> 89
Agora, vamos remover o elemento 55 da lista ligada usando a operação Remover(55).
Remover Elemento do Meio
Em seguida, vamos remover o elemento 43 da lista ligada usando a operação Remover(43).
Remover Elemento no Início
Agora, vamos tentar remover o elemento 7 da lista ligada usando a operação Remover(7). Como o elemento 7 não existe na lista, não haverá alteração na lista ligada.
Remover Elemento Inexistente
Por fim, vamos remover o elemento 89 da lista ligada usando a operação Remover(89).
Remover Elemento no Fim
A lista ligada final ficará assim:
55