Mezclar la Linked List (lista enlazada)
Dada una cola de personas representada como una Doubly Linked List (lista doblemente enlazada), se le pide mezclar la lista de una manera específica. Debe colocar a la última persona de la cola entre la primera y la segunda de la cola inicial, a la persona anterior a la última entre la segunda y la tercera de la cola inicial, y así sucesivamente.
Entrada
Los datos iniciales para la lista enlazada se obtienen automáticamente. No necesita realizar ninguna acción.
Las personas se representan con sus nombres, que constan únicamente de letras latinas y no superan los 15 caracteres.
Salida
El programa debe imprimir la lista enlazada final.
Ejemplos
Entrada | Salida |
10
a b c d e f g h j k | a k b j c h d g e f |
9
a b c d e f g h j | a j b h c g d f e |
3
Alice Bob Anna | Alice Anna Bob |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB