Videolivro 4 - listas encadeadas

7. Inserção no final da lista

Veja a figura seguinte, adaptada de Puga e Risseti (2016, p. 214):

inserirfinalparte1

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:

inserirfinalparte2

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)