Ofereço ajuda em Java, C/C++, Python, C#, LISP, AutoLisp, AutoCAD
+55 (062) 98553-6711
Ofereço ajuda em PHP, Python, C#, JavaScript, Laravel, Google Ads e SEO
+55 (062) 98243-1195

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 Python

Quantidade 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
Resposta/Solução:

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


Link para compartilhar na Internet ou com seus amigos:

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

E-Books em PDF

E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas
Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser.

Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.
Ver Conteúdo do E-book
E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - PDF com 1.200 páginas
Domine lógica de programação e a linguagem Python com o nosso E-Book 650 Dicas, Truques e Exercícios Exercícios de Python, para você estudar onde e quando quiser.

Este e-book contém dicas, truques e exercícios resolvidos abrangendo os tópicos: Python básico, matemática e estatística, banco de dados, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.
Ver Conteúdo do E-book

Linguagens Mais Populares

1º lugar: Java
2º lugar: Python
3º lugar: C#
4º lugar: PHP
5º lugar: C
6º lugar: Delphi
7º lugar: JavaScript
8º lugar: C++
9º lugar: VB.NET
10º lugar: Ruby



© 2025 Arquivo de Códigos - Todos os direitos reservados
Neste momento há 18 usuários muito felizes estudando em nosso site.