सिंगली लिंक्ड लिस्ट और दोहरी लिंक्ड लिस्ट के बीच अंतर

अकेले लिंक्ड सूची बनाम दोहरी लिंक्ड सूची बनाम

लिंक्ड सूची एक रैखिक डेटा संरचना है जो डेटा के संग्रह को संग्रहित करने के लिए उपयोग की जाती है। एक लिंक्ड सूची स्मृति के अपने ब्लॉक में अलग से अपने तत्वों को स्मृति आवंटित करती है और समग्र संरचना को इन तत्वों को एक श्रृंखला में लिंक के रूप में जोड़कर प्राप्त किया जाता है। एक अकेली लिंक्ड सूची नोड्स के अनुक्रम से बना होती है और प्रत्येक नोड के क्रम में अगले नोड का संदर्भ होता है। एक दोगुनी लिंक सूची में नोड्स के अनुक्रम होते हैं जिसमें प्रत्येक नोड में अगले नोड के साथ-साथ पिछले नोड के संदर्भ होते हैं।

अकेली लिंक्ड सूची

अकेले लिंक की गई सूची में प्रत्येक तत्व दो फ़ील्ड्स हैं, जैसा कि चित्रा 1 में दिखाया गया है। डेटा फ़ील्ड में वास्तविक डेटा संग्रहीत है और अगले फ़ील्ड में अगले तत्व का संदर्भ है श्रृंखला में लिंक की गई सूची का पहला तत्व लिंक किए गए सूची के प्रमुख के रूप में संग्रहीत किया जाता है।

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

दोहरी लिंक्ड सूची

दोगुनी लिंक्ड सूची में प्रत्येक तत्व के तीन फ़ील्ड हैं, जैसा कि चित्रा 3 में दिखाया गया है। सिंगल लिंक की गई सूची के समान, डेटा फ़ील्ड में वास्तविक डेटा संग्रहीत होता है और अगले फ़ील्ड में अगले तत्व का संदर्भ होता है श्रृंखला में इसके अतिरिक्त, पिछले फ़ील्ड में चेन में पिछले तत्व का संदर्भ है लिंक की गई सूची का पहला तत्व लिंक किए गए सूची के प्रमुख के रूप में संग्रहीत किया जाता है।

चित्रा 4 में तीन तत्वों के साथ दोगुनी लिंक सूची को दर्शाया गया है। सभी मध्यवर्ती तत्व पहले और पिछले तत्वों के संदर्भों को स्टोर करते हैं सूची में अंतिम तत्व अपने अगले क्षेत्र में शून्य मान रखता है और सूची में पहला तत्व इसके पिछले फ़ील्ड में शून्य मान रखता है दुग्धता से लिंक्ड सूची प्रत्येक तत्व में अगले संदर्भों का अनुसरण करके आगे बढ़े जा सकते हैं और इसी तरह प्रत्येक तत्व में पिछले संदर्भों का उपयोग करके पीछे की ओर जा सकता है।

अकेले लिंक्ड सूची और दोहरी लिंक्ड सूची में क्या अंतर है?

अकेले लिंक की सूची में प्रत्येक तत्व सूची में अगले तत्व के संदर्भ में होता है, जबकि दोगुनी लिंक सूची में प्रत्येक तत्व में अगले तत्व के साथ-साथ सूची में पिछला तत्व भी होता है। दोहरी लिंक्ड सूचियों को सूची में प्रत्येक तत्व के लिए अधिक जगह की आवश्यकता होती है और प्राथमिक प्रविष्टि जैसे सम्मिलन और हटाना अधिक जटिल है क्योंकि उन्हें दो संदर्भों से निपटना पड़ता है। लेकिन दोगुना लिंक सूचियों को आसान हेरफेर की अनुमति देता है क्योंकि यह सूची को आगे और पीछे की ओर दिशानिर्देशों में घुमाने की अनुमति देता है।