Videolivro 4 - listas encadeadas

6. Contar os elementos da lista

Agora que sabemos inserir um elemento na lista e imprimir, que tal contar quantos elementos a lista possui?

Vamos à criação do função contarNos () que vai retornar o número de elementos que a lista possui.

A lógica é simples:

1o.) Um nó que vamos chamar de noTemp vai apontar para o primeiro.

2o.) Contamos mais um 

3o.) O noTemp aponta para o próximo

4o.) Repetimos enquanto noTempo seja diferente de null.

Função em Java para contar os nós

public int contarNos() {
	int contador = 0;
	NoSimples noTemp = primeiro;
	while (noTemp != null) {
		contador++;
		noTemp = noTemp.proximo;
	}
	return contador;
}
Fonte: Puga e Risseti (2016, p. 216)
Vejamos como chamar a função contarNos() na classe Principal:
Chamada da função contarNos
		cont = lista.contarNos();
		System.out.println("O número de nós na lista é: " + cont);