लिंक्ड लिस्ट

निर्देश

एक डबली लिंक्ड लिस्ट बनाइए।

ऐरे की तरह, लिंक्ड लिस्ट भी एक सरल रैखिक डेटा स्ट्रक्चर है। लिंक्ड लिस्ट की मदद से कई आम डेटा टाइप बनाए जा सकते हैं, जैसे क्यू, स्टैक और एसोसिएटिव ऐरे।

लिंक्ड लिस्ट डेटा एलिमेंट का एक संग्रह होती है, जिन्हें नोड कहते हैं। सिंगली लिंक्ड लिस्ट में हर नोड एक वैल्यू और अगले नोड का लिंक रखता है। डबली लिंक्ड लिस्ट में हर नोड पिछले नोड का लिंक भी रखता है।

आपको एक डबली लिंक्ड लिस्ट का कार्यान्वयन लिखना है। एक नोड बनाइए जो एक वैल्यू और अगले तथा पिछले नोड के पॉइंटर रखता हो। फिर एक लिस्ट बनाइए जो पहले और अंतिम नोड के रेफरेंस रखती हो और आइटम जोड़ने तथा हटाने के लिए ऐरे जैसा इंटरफेस देती हो:

• push (वैल्यू को अंत में जोड़ता है);
• pop (अंत से वैल्यू हटाता है);
• shift (सामने से वैल्यू हटाता है).
• unshift (सामने वैल्यू जोड़ता है);

अपना कार्यान्वयन सरल रखने के लिए, टेस्ट एरर की स्थितियों को शामिल नहीं करेंगे। खास तौर पर: खाली लिस्ट पर pop या shift कभी कॉल नहीं किया जाएगा।

विकिपीडिया पर लिंक्ड लिस्ट के बारे में और पढ़िए।