class Nodo:
    def __init__(self, dato):
        self.info = dato
        self.liga = None


class Lista:
    def __init__(self):
        self.primero = None
        self.ultimo = None

    def ultimo_dato(self):
        ultimo_n = self.primero
        while (ultimo_n.liga != None):
            ultimo_n = ultimo_n.liga
        return ultimo_n

    def anterior(self, dato):
        p = self.primero
        y = None

        while (p.info != dato):
            y = p
            p = p.liga
        return y

    def desconectar(self, x, y):
        self.ultimo = self.ultimo_dato()
        if (x != self.primero):
            y.liga = x.liga
            if (x == self.ultimo):
                self.ultimo = y
        else:
            self.primero = self.primero.liga
            if (self.primero == None):
                self.ultimo = None

    def Insertar(self, nuevo_nodo):
        if self.primero:
            ultimo_nodo = self.primero

            while ultimo_nodo.liga != None:
                ultimo_nodo = ultimo_nodo.liga
            ultimo_nodo.liga = nuevo_nodo

        else:
            self.primero = nuevo_nodo

    def MostrarLista(self):

        temp = self.primero
        print("")
        print("Lista: ")

        if self.primero == None:
            print( " - La Lista esta vacía - ")
        while temp != None:
            print(temp.info, end="")
            print(" -> ", end="")
            temp = temp.liga
        print(" Null ")


lista1 = Lista()

lista1.Insertar(Nodo(10))
lista1.Insertar(Nodo(30))
lista1.Insertar(Nodo(50))
lista1.Insertar(Nodo(70))
lista1.Insertar(Nodo(80))
lista1.Insertar(Nodo(90))
lista1.Insertar(Nodo(95))

lista1.MostrarLista()