class Nodo:
    def __init__(self, placa, propietario):
        self.placa = placa
        self.propietario = propietario
        self.liga_d = None
        self.liga_iz = None

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

    def agregar(self):
        placa = input("Ingrese la placa del vehículo:\n")
        propietario = input("Ingrese el nombre del propietario del vehículo:\n")
        nuevo_nodo = Nodo(placa, propietario)

        if self.primero is None:
            self.primero = nuevo_nodo
            self.ultimo = nuevo_nodo
        else:
            nuevo_nodo.liga_d = self.ultimo
            self.ultimo.liga_iz = nuevo_nodo
            self.ultimo = nuevo_nodo

    def eliminar(self, digito):
        primero = self.primero
        posicion = None
        while primero is not None and primero.placa != digito:
            posicion = primero
            primero = primero.liga_iz
        if primero is not None:
            if posicion is None:
                self.primero = primero.liga_iz
            else:
                posicion.liga_iz = primero.liga_iz
            if primero.liga_iz is not None:
                primero.liga_iz.liga_d = posicion
            if primero == self.ultimo:
                self.ultimo = posicion
            print(f"El vehículo con placa {digito} ha sido eliminado exitosamente.")
        else:
            print(f"No se encontró ningún vehículo con la placa {digito}.")
        
    def imprimir(self):
        p = self.primero
        while p is not None:
            print(f"La placa del vehículo es: {p.placa}, propietario: {p.propietario}", end=" / ")
            
            p = p.liga_iz

lista_vehiculos = LD()
while True:
    print("\n __MENU__ ")
    print("1. Ingresar placa y propietario")
    print("2. Imprimir")
    print("3. Eliminar")
    print("4. Salir\n")
    print("___//___")
    opc = input("Digite opción: ")
    print("")
    sw=0
    if opc == "1":
        
        while True:
            lista_vehiculos.agregar()
            continuar = input("¿Desea agregar otro vehículo? (s/n): ")
            if continuar.lower() != "s":
                sw=1
                break
    elif opc == "2":
        if sw != 1:
            print("")
            print("No hay ningun veiculo en la lista:")
            print("___//___")
        else:
            lista_vehiculos.imprimir()
            
    elif opc == "3":
        if sw != 1:
            print("")
            print("No hay ningun veiculo en la lista:")
            print("___//___")
        else:
            placa_elimi = input("Ingrese la placa del vehículo a eliminar:\n")
            lista_vehiculos.eliminar(placa_elimi)
        
    elif opc == "4":
        break
    else:
        print("")
        print("opciòn no vàlida, intèntalo de nuevo:")
        print("___//___")