Mensajes

Muchas Gracias !!!!!!! si le pude hacer pero con distintas funciones, en caso que de q quieras ver el codigo me avisas y te lo envio!!!!!!!

El problema que tengo es que no se como relacionar las palabras con los inicios y los finales

inicios=[]
finales=[]
juntos=[]
palabras=[]
try:
    x=int(input("Digite 1 para ingresar palabra o 2 para finalizar "))
    while x==1 and x!=2:
         palabra=input("Digite la palabra a ingresar ")
         palabra=str.lower(palabra)
         inicio=palabra[0]
         inicios.append(inicio)
         final=palabra[len(palabra)-1]
         finales.append(final)
         palabras.append(palabra)
         for i in range (0,len(inicios)-1):
             for a in range(0,len(finales)-1):
                 if i==a:
                     juntos.append(inicios)
                     juntos.append(finales[a])
                     print(juntos)
         
             x=int(input("Digite 1 para ingresar palabra o 2 para finalizar "))
    else:
        print("Programa finalizado")
except:
    print("error dato invalido")

[entrada:]

No se como hacer el siguiente problema!!!!

Dada una lista de palabras, se pide encontrar un ordenamiento circular de las mismas en el cual una palabra B puede suceder a otra A si la primer letra de B es igual a la última letra de A. El ordenamiento debe ser circular (toda palabra debe tener una que la antecede y una que la sucede) y completo (debe incluir a todas las palabras de la lista). En caso de no existir un ordenamiento se debe informar "No existe ordenamiento

ej
entrada:
arbol
orden
susana
otro
listo
nexos

la salida seria:
susana
arbol
listo
otro
orden
nexos

archivo
http://www.oia.org.ar/_media/prob/c3a02n3p1.pdf