Como retornar a quantidade de nós de uma lista singularmente encadeada em Python

# 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):

......
Restante do código disponível na Área de Apoiadores do site
Ainda não é apoiador(a)? Chama no WhatsApp +55 (62) 98553-6711 (Osmar)

# 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 retornar o tamanho da lista ligada, ou
  # seja, a quantidade de nós na lista encadeada simples
  def get_tamanho(self):
    # aponta para o início da lista
    no_atual = self.inicio
    # ajusta o contador em 0
    contador = 0
    # percorre todos os nós da lista ligada
    while no_atual != None:
      # incrementa o contador
      contador = contador + 1
      # avança para o próximo nó da lista
      no_atual = no_atual.get_proximo()

    # retornamos a quantidade de nós
    return contador
  
  # método que permite inserir um novo nó no início da lista
  def inserir_inicio(self, info):

......
Restante do código disponível na Área de Apoiadores do site
Ainda não é apoiador(a)? Chama no WhatsApp +55 (62) 98553-6711 (Osmar)

# 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 início da lista
  print("Quantidade de nós na lista: " + str(lista.get_tamanho()))
  print("Inserir no início da lista")
  lista.inserir_inicio(30)
  print("Inserir no início da lista")
  lista.inserir_inicio(71)

......
Restante do código disponível na Área de Apoiadores do site
Ainda não é apoiador(a)? Chama no WhatsApp +55 (62) 98553-6711 (Osmar)