Você está aqui: Python ::: Desafios e Lista de Exercícios Resolvidos ::: Lista Ligada Simples |
Escreva um programa Python para criar uma lista singularmente ligada, inserir novos nós no final da lista e exibí-los - Exercícios Resolvidos de PythonQuantidade de visualizações: 1067 vezes |
Pergunta/Tarefa: Escreva um programa Python para criar uma lista singularmente ligada contendo um método inserir_final() que, quando invocado, criará um novo nó e o armazenará no final da lista encadeada simples. Em seguida exiba todos os nós da lista usando um método exibir_lista(). Sua saída deverá ser parecida com: Os itens da lista são: Goiânia Rio de Janeiro Cuiabá São Paulo O início da lista é: Goiânia O final da lista é: São Paulo Veja a resolução comentada deste exercício em Python: # esta classe representa um nó da lista ligada class No: # construtor da classe nó def __init__(self, valor=None): self.valor = valor self.proximo = None # fim da classe No # classe ListaLigadaSimples class ListaLigadaSimples: # construtor da classe def __init__(self): # cria uma lista vazia self.inicio = None # aponta para o início da lista self.final = None # aponta para o final da lista self.quant_nos = 0 # mantém a contagem dos nós da lista # insere no final da lista def inserir_final(self, valor): # adiciona um novo nó no final da lista no = No(valor) # a lista já contém nós? if self.final: # o próximo do final da lista aponta para o novo nó self.final.proximo = no # agora o final da lista aponta para o novo nó self.final = no # a lista ainda está vazia else: # inicio aponta para o novo nó self.inicio = no # final aponta para o novo nó self.final = no # aumenta o contador de nós self.quant_nos += 1 def exibir_lista(self): # percorre os itens da lista e imprime cada um item_atual = self.inicio # enquant o item atual for diferente de nulo while item_atual: valor = item_atual.valor |
![]() |
Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de Python |
Veja mais Dicas e truques de Python |
Dicas e truques de outras linguagens |
JavaScript - Como testar se uma string começa com uma determinada substring em JavaScript usando a função startsWith() Java - Programação Orientada a Objetos em Java - Como usar o modificador de acesso public da linguagem Java |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |