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);