Misturar a Linked List
Temos aqui uma fila de pessoas representada como uma Doubly Linked List e precisamos misturá-la de uma forma específica. O objetivo é pegar a última pessoa da fila e colocá-la entre a primeira e a segunda da lista inicial, depois a penúltima pessoa e colocá-la entre a segunda e a terceira da lista inicial, e assim sucessivamente.
Entrada
Os dados iniciais para a linked list são obtidos automaticamente. Você não precisa fazer nada.
As pessoas são identificadas apenas por nomes compostos por letras latinas (com tamanho máximo de 15 caracteres).
Saída
O programa deve imprimir a linked list resultante.
Exemplos
Entrada | Saída |
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