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: 1015 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): # classe No para uma lista singularmente encadeada ou # ligada - Singly Linked List class No: # construtor da classe No def __init__(self, info, proximo): self.info = info self.proximo = proximo # método que permite definir o conteúdo do nó def set_info(self, info): self.info = info # método que permite obter a informação de um nó def get_info(self): return self.info # método que permite definir o campo próximo deste nó def set_proximo(self, proximo): self.proximo = proximo # método que permite obter o campo próximo deste nó def get_proximo(self): return self.proximo # retorna True se este nó apontar para outro nó def possui_proximo(self): return self.proximo != None 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): # importa a classe No from no_lista_singularmente_ligada import No # classe ListaLigadaSimples class ListaLigadaSimples: # construtor da classe def __init__(self): self.inicio = None # nó inicial da lista # método que permite inserir um novo nó no final da lista def inserir_final(self, info): # cria um novo nó contendo a informação e que # não aponta para nenhum outro nó novo_no = No(info, None) # a lista ainda está vazia? if self.inicio == None: # o novo nó será o início da lista self.inicio = novo_no else: # obtemos uma referência ao nó inicial da lista no_atual = self.inicio # enquanto o próximo nó do nó atual não for nulo while no_atual.get_proximo() != None: # salta para o próximo nó no_atual = no_atual.get_proximo() # na saída do laço nós estamos no final da lista, # ou seja, no local adequada para a nova inserção no_atual.set_proximo(novo_no) # método que permite exibir todos os nós da lista # ligada simples (lista singularmente encadeada) def exibir(self): # aponta para o início da lista no_atual = self.inicio # enquanto o nó não for nulo while no_atual != None: # exibe o conteúdo do nó atual print(no_atual.get_info()) # pula para o próximo nó no_atual = no_atual.get_proximo() E agora o código main() que testa o método inserir_final() da nossa lista singularmente encadeada: # importa a classe ListaLigadaSimples from lista_singularmente_ligada import ListaLigadaSimples # método principal def main(): # cria uma nova lista encadeada simples lista = ListaLigadaSimples() # insere vários valores, sempre no final da lista lista.inserir_final(30) lista.inserir_final(71) lista.inserir_final(98) lista.inserir_final(4) # exibe todo o conteúdo da lista ligada lista.exibir() if __name__== "__main__": main() 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 |
Delphi - Como calcular MDC em Delphi |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |