लिंक्ड लिस्ट में K-वें स्थान पर नोड डालें
एक लिंक्ड लिस्ट दी गई है, जिस पर आपको
q क्वेरीज़ चलानी हैं। इन क्वेरीज़ के दो प्रकार हैं:print- यह क्वेरी लिस्ट को प्रिंट कराएगी।
insert k x- इस क्वेरी मेंxमान वाले नए नोड को लिस्ट केk-वें नोड के बाद जोड़ा जाना चाहिए।
Input
इनपुट की पहली पंक्ति में एकल पूर्णांक
q (1 ≤ q ≤ 1000) है।अगली
q पंक्तियों में क्वेरीज़ दी गई हैं। यदि क्वेरी print है, तो लिस्ट को प्रिंट करना है। वहीं, यदि क्वेरी insert k x है, तो इसका अर्थ है कि लिंक्ड लिस्ट के k-वें नोड के बाद मूल्य x वाला नया नोड जोड़ा जाएगा ( ≤ x ≤ ) (0 ≤ k ≤ |L|)।Output
सभी
print क्वेरीज़ के लिए प्रोग्राम को लिंक्ड लिस्ट के मूल्यों को प्रिंट करना चाहिए। प्रिंट करते समय प्रत्येक मान को स्पेस से अलग करके दिखाना होगा।Examples
Input | Output |
5
insert 0 100
print
insert 1 200
insert 0 50
print | 100
50 100 200 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB