एल्गोरिदम और डेटा संरचनाएँ

लिंक्ड लिस्ट से K-वें एलिमेंट को हटाना

एक लिंक्ड लिस्ट (linked list) दी गई है, जिस पर आपको कुल q क्वेरी चलानी हैं। क्वेरी दो प्रकार की होती हैं:

  1. print – इस क्वेरी में प्रोग्राम को लिंक्ड लिस्ट को प्रिंट करना चाहिए।

  2. remove k – इस क्वेरी में प्रोग्राम को लिंक्ड लिस्ट से k-वें एलिमेंट को हटाना चाहिए।

इनपुट

लिंक्ड लिस्ट के लिए शुरुआती डेटा अपने आप प्राप्त हो जाता है। इसके लिए आपको कुछ भी करने की आवश्यकता नहीं है।

इनपुट की पहली पंक्ति में एक पूरा मान q (1 ≤ q ≤ 1000) दिया होता है।

अगली q पंक्तियों में क्वेरी दी जाती हैं – print जब प्रोग्राम को लिंक्ड लिस्ट को प्रिंट करना हो और remove k जब k-वें नोड को (0 ≤ k ≤ |L|) हटाना हो।

आउटपुट

प्रोग्राम को सभी print क्वेरी पर लिंक्ड लिस्ट के एलिमेंट्स सही ढंग से प्रिंट करने चाहिए। प्रिंट करते समय मूल्यों को स्पेस से अलग किया जाना चाहिए।

उदाहरण

इनपुट

आउटपुट

10
4 0 -2 3 5 7 -1 8 -9 3
5
print
remove 2
remove 9
print
print

4 0 -2 3 5 7 -1 8 -9 3
4 -2 3 5 7 -1 8 -9
4 -2 3 5 7 -1 8 -9

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 10 MB