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)
Chamada da função contarNos
cont = lista.contarNos();
System.out.println("O número de nós na lista é: " + cont);