Mische die Linked List
Angenommen, wir haben eine Warteschlange von Personen, die durch eine doppelt verkettete Liste dargestellt wird. Deine Aufgabe ist es, diese Liste auf eine bestimmte Weise zu mischen. Dabei nimmst du die zuletzt angestellte Person in der Schlange und platzierst sie zwischen der ersten und der zweiten Person der ursprünglichen Liste. Anschließend holst du die vorletzte Person der Schlange und setzt sie zwischen die zweite und die dritte Person, und so weiter.
Eingabe
Die Startdaten für die verkettete Liste werden automatisch bereitgestellt. Du musst dafür nichts unternehmen.
Die Personen werden anhand ihrer Namen dargestellt, die nur aus lateinischen Buchstaben bestehen und nicht länger als 15 Zeichen sind.
Ausgabe
Das Programm soll die gemischte verkettete Liste ausgeben.
Beispiele
Eingabe | Ausgabe |
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