लिंक्ड लिस्ट को मिक्स करें

आपको Doubly Linked List (दोहरी लिंक्ड लिस्ट) के रूप में दर्शाई गई लोगों की एक कतार (queue) दी गई है, जिसे एक विशेष तरीके से मिक्स (mix) करने के लिए कहा गया है। इसमें आपको कतार में सबसे आख़िरी व्यक्ति को शुरू की कतार में पहले और दूसरे व्यक्ति के बीच लाना है, आख़िरी से पहले वाले व्यक्ति को दूसरे और तीसरे के बीच लाना है, और इसी तरह क्रम चलता रहता है।

इनपुट

लिंक्ड लिस्ट के लिए प्रारंभिक डेटा अपने आप प्राप्त होता है। आपको इसमें कुछ भी बदलने की ज़रूरत नहीं है।

लोगों के नाम केवल लैटिन अक्षरों से बनते हैं और इनकी लंबाई 15 से अधिक नहीं होती।

आउटपुट

कार्यक्रम को अंतिम लिंक्ड लिस्ट को प्रिंट करना चाहिए।

Examples