Você está aqui: Python ::: Estruturas de Dados ::: Lista Ligada Simples |
|||
Como inserir um nó no final de uma lista singularmente ligada em PythonQuantidade de visualizações: 1124 vezes |
|||
|
Nesta dica eu mostrarei, em detalhes, como podemos inserir nós no final de uma lista ligada simples (singly linked list) em Python. Em outra dica dessa seção eu mostrei como fazer a inserção no início da lista, mas vou repetir aqui os códigos para a classe Nó e também para o método exibir() da lista encadeada, assim como o método inserir_final(), é claro. Para facilitar o seu entendimento, eu coloquei muitos comentários no decorrer do código. 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):
E agora o código main() que testa o método inserir_final() da nossa lista singularmente encadeada:
Ao executar este código Python nós teremos o seguinte resultado: c:\estudos_python>python estudos.py 30 71 98 4 |
|||
|
|
|||
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 |






