Você está aqui: Python ::: Estruturas de Dados ::: Lista Ligada Simples |
|||
Como retornar a quantidade de nós de uma lista singularmente encadeada em PythonQuantidade de visualizações: 898 vezes |
|||
|
Nesta dica nós vamos ver como obter a quantidade de nós presentes em uma lista encadeada simples na linguagem Python. Para isso vamos criar um método get_tamanho() que poderá ser chamado a qualquer momento e que varrerá a lista de forma a atualizar o contador de nós. Para facilitar o seu entendimento eu optei por repetir códigos já vistos em outras dicas. Assim, vamos começar então com o código para a classe No da lista singularmente ligada (que salvei em um arquivo no_lista_singularmente_ligada.py):
Veja que o código para a classe Nó não possui muitas firulas. Temos apenas um campo info, que guardará o valor do nó, e um campo próximo, que aponta para o próximo nó da lista, ou null, se este for o único nó ou o último nó da lista ligada. Veja agora o código para a classe ListaLigadaSimples (lista_ligada_simples.py), com os métodos get_tamanho(), inserir_inicio() e exibir():
E agora o código main() que insere alguns valores no início da nossa lista singularmente encadeada e testa o método get_tamanho():
Ao executar este código Python nós teremos o seguinte resultado: c:\estudos_python>python estudos.py Quantidade de nós na lista: 0 Inserir no início da lista Inserir no início da lista Quantidade de nós na lista: 2 Inserir no início da lista Inserir no início da lista Quantidade de nós na lista: 4 Todos os nós da lista: 13 59 71 30 |
|||
|
|
|||
Desafios, Exercícios e Algoritmos Resolvidos de Python |
Veja mais Dicas e truques de Python |
Dicas e truques de outras linguagens |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |





