Você está aqui: Python ::: Estruturas de Dados ::: Lista Ligada Simples |
|||
Como inserir um nó no início de uma lista singularmente ligada em PythonQuantidade de visualizações: 977 vezes |
|||
Nesta dica eu mostrarei, em detalhes, como podemos inserir nós no início de uma lista ligada simples (singly linked list) em Python. Note que mostrarei também a classe No usada para o exemplo, assim como o método exibir() que permitirá imprimir todos os nós na lista encadeada simples e seus valores correspondentes. Em mais dicas desta seção você aprenderá como implementar os demais métodos. 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 None, se este for o único nó ou o último nó da lista ligada. Veja agora o código para a classe ListaLigadaSimples (lista_singularmente_ligada.py):
E agora o código Python que testa a lista encadeada simples:
Ao executar este código Python nós teremos o seguinte resultado: c:\estudos_python>python estudos.py 4 98 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 |