Lista Encadeada

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

class No:
 def __init__(self, valor):
 self.valor=valor
 self.proximo=None
class Lista:
 def __init__(self):
 self.head=None
 def inserir(self, valor):
 aux=self.head
 self.head=No(valor)
 self.head.proximo=aux
 def remover(self, valor):
 no=self.head
 if no.valor==valor:
 self.head=self.head.proximo
 return
 while no.proximo.valor!=valor:
 no=no.proximo
 no.proximo=no.proximo.proximo
 def pesquisar(self, valor):
 no=self.head
 indice=1
 while no.valor!=valor:
 indice+=1
 no=no.proximo
 if no==None:
 return "Valor nao encontrado"
 return indice
 def imprimir(self):
 no=self.head
 while no.proximo!=None:
 if no.proximo.proximo==None:
 print(no.valor, "->", no.proximo.valor, "-> ", end="")
 else:
 print(no.valor, "-> ", end="")
 no=no.proximo
 print("None")