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: 1012 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 print(valor) # avança para o próximo item item_atual = item_atual.proximo # fim da classe ListaLigadaSimples # método principal |
![]() |
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 |
VB.NET - Como retornar a versão do .NET a partir de seus códigos VB.NET usando Environment.Version.ToString() Python - Como gerar números aleatórios em Python usando o método random.randint() da biblioteca NumPy |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |