Videolivro 4 - listas encadeadas
7. Inserção no final da lista
Veja a figura seguinte, adaptada de Puga e Risseti (2016, p. 214):
Ela representa uma lista na qual o primeiro valor inserido foi o 1 e o último foi o 7.
Fazer uma inserção no final da lista, significa inserir após o 7, ou seja, o valor que entra passa a ser o último da lista.
Uma inserção do valor 2 no final da lista, deixa a lista da seguinte forma:
Assim:
1o.) O elemento novo deverá apontar para nul.
2o.) Se o primeiro estiver vazio, então ele aponta para o novo; senão o último aponta para o novo [é este o caso do nosso exemplo].
Vejamos então o procedimento inserirFinal (NoSimples novoNo)
Procedimento para inserir no final da lista
public void inserirFinal (NoSimples novoNo) { novoNo.proximo = null; if (primeiro==null){ primeiro = novoNo; ultimo = novoNo; } else { ultimo.proximo = novoNo; ultimo = novoNo; } }
Fonte: adaptado de Puga e Risseti (2016, p. 214)