डाटा स्ट्रक्चर में डबल लिंक्ड लिस्ट उदाहरण सहित क्या है?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

डबल लिंक्ड लिस्ट एक प्रकार की लिंक्ड लिस्ट है जिसमें प्रत्येक नोड इसके डेटा को स्टोर करने के अलावा इसमें दो लिंक होते हैं। पहला लिंक पिछले की ओर इशारा करता है नोड सूची में और दूसरा लिंक अगले की ओर इशारा करता है नोड सूची मैं।

तदनुसार, उदाहरण के साथ डबल लिंक्ड लिस्ट क्या है?

एक डबल-लिंक्ड सूची एक लिंक्ड डेटा संरचना है जिसमें अनुक्रमिक रूप से जुड़े रिकॉर्ड्स का एक सेट होता है जिसे कहा जाता है नोड्स . प्रत्येक नोड इसमें दो फ़ील्ड होते हैं, जिन्हें लिंक कहा जाता है, जो पिछले और अगले के संदर्भ हैं नोड के क्रम में नोड्स . यह C++ में एक डबल लिंक्ड लिस्ट प्रोग्राम है।

ऊपर के अलावा, टू वे लिंक्ड लिस्ट क्या है? दो - रास्ता सूचियाँ • ए दो - रास्ता सूची डेटा तत्वों का एक रैखिक संग्रह है, जिसे नोड्स कहा जाता है, जहां प्रत्येक नोड एन को तीन भागों में विभाजित किया जाता है: - सूचना क्षेत्र - फॉरवर्ड संपर्क जो अगले नोड की ओर इशारा करता है - बैकवर्ड संपर्क जो पिछले नोड की ओर इशारा करता है • शुरुआती पता या पहले नोड का पता START / में संग्रहीत होता है

इसके अलावा, डबल लिंक्ड लिस्ट का क्या उपयोग है?

डबल लिंक्ड लिस्ट हो सकता है उपयोग किया गया नेविगेशन सिस्टम में जहां आगे और पीछे दोनों नेविगेशन की आवश्यकता होती है। यह है उपयोग किया गया ब्राउज़रों द्वारा विज़िट किए गए वेब पेजों यानी बैक और फ़ॉरवर्ड बटन के बैकवर्ड और फ़ॉरवर्ड नेविगेशन को लागू करने के लिए। ये भी उपयोग किया गया विभिन्न. द्वारा आवेदन पूर्ववत करें और फिर से करें कार्यक्षमता को लागू करने के लिए।

लिंक्ड लिस्ट के विभिन्न प्रकार क्या हैं?

लिंक्ड लिस्ट के प्रकार - अकेले जुड़े हुए , दुगना जुड़े हुए और गोलाकार। तीन आम हैं लिंक्ड लिस्ट के प्रकार.