Como inserir um novo nó na posição n 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):
    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

# 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 inserir um novo nó no início da lista
  def inserir_inicio(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:
      # o novo nó aponta para o início da lista
      novo_no.set_proximo(self.inicio)
      # o novo nó passa a ser o início da lista
      self.inicio = novo_no

  # 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 meio de uma lista ligada,
  # ou seja, em qualquer posição da lista encadeada ou, melhor ainda,
  # em uma posição n da lista 
  def inserir_posicao_n(self, pos, info):
    # posição inválida?  
    if pos > self.get_tamanho() or pos < 0:
      print("\nPosição inválida\n")
    else:
      # índice 0 indica início da lista
      if pos == 0:
        self.inserir_inicio(info)
      else:
        # índice do tamanho da lista indica inserir no final  
        if pos == self.get_tamanho():
          self.inserir_final(info)
        else:
          # cria um novo nó contendo a informação e que
          # não aponta para nenhum outro nó
          novo_no = No(info, None)

          # ajusta o contador
          contador = 0
          # apontamos para o início da lista
          no_atual = self.inicio
          # enquanto não encontrarmos a posição correta
          while contador < (pos - 1):
            # incrementa o contador
            contador = contador + 1
            # saltamos para o próximo nó
            no_atual = no_atual.get_proximo()

          # já estamos na posição correta  
          novo_no.set_proximo(no_atual.get_proximo())
          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()

# importa a classe ListaLigadaSimples
from lista_singularmente_ligada import ListaLigadaSimples

# método principal  
def main():
  # cria uma nova lista encadeada simples
  lista = ListaLigadaSimples()

  print("Insere o valor 12 no início da lista")
  lista.inserir_inicio(12)
  print("Conteúdo da lista: ")
  lista.exibir()
  print("Insere o valor 20 no final da lista")
  lista.inserir_final(20)
  print("Conteúdo da lista: ")
  lista.exibir()
  print("Insere o valor 87 no início da lista")
  lista.inserir_inicio(87)
  print("Conteúdo da lista: ")
  lista.exibir()
  print("Insere o valor 9 no final da lista")
  lista.inserir_final(9)
  print("Conteúdo da lista: ")
  lista.exibir()
  print("Insere o valor 50 no índice 2 da lista")
  lista.inserir_posicao_n(2, 50)
  print("Conteúdo da lista: ")
  lista.exibir()

if __name__== "__main__":
  main()