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