वीडियो: एक डबल लिंक्ड सूची डीएलएल एकल लिंक्ड सूची एसएलएल से तुलना कैसे करता है)?
2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47
परिचय डबल लिंक्ड लिस्ट : ए डबल लिंक्ड लिस्ट ( डीएलएल ) में एक अतिरिक्त पॉइंटर होता है, जिसे आमतौर पर पिछला पॉइंटर कहा जाता है, साथ में अगला पॉइंटर और डेटा जो हैं वहाँ में सिंगल लिंक्ड लिस्ट . एसएलएल केवल एक डेटा फ़ील्ड के साथ नोड्स हैं और अगला संपर्क खेत। NS डीएलएल से अधिक मेमोरी लेता है एसएलएल क्योंकि इसमें 3 फ़ील्ड हैं।
तदनुसार, सिंगल लिंक्ड लिस्ट की तुलना में डबल लिंक्ड लिस्ट के क्या फायदे हैं?
निम्नलिखित हैं: फायदे / के नुकसान डबल लिंक्ड लिस्ट ऊपर सिंगल लिंक्ड लिस्ट . 1) एक डीएलएल को आगे और पीछे दोनों दिशाओं में घुमाया जा सकता है। 2) यदि हटाए जाने वाले नोड को पॉइंटर दिया जाता है तो डीएलएल में डिलीट ऑपरेशन अधिक कुशल होता है। 3) हम किसी दिए गए नोड से पहले एक नया नोड जल्दी से सम्मिलित कर सकते हैं।
इसी तरह, सिंगल लिंक्ड लिस्ट और डबल लिंक्ड लिस्ट में क्या अंतर है? मुख्य सिंगल लिंक्ड लिस्ट के बीच अंतर तथा डबल लिंक्ड लिस्ट पार करने की क्षमता है। दूसरी ओर डबल लिंक्ड लिस्ट अगले और पिछले नोड की ओर दो पॉइंटर्स रखता है, जो आपको नेविगेट करने की अनुमति देता है में दोनों दिशा में कोई भी लिंक्ड सूची.
लोग यह भी पूछते हैं कि किस तरह से डबल लिंक्ड लिस्ट सिंगल लिंक्ड लिस्ट से बेहतर है उदाहरण दें?
डबल लिंक्ड लिस्ट कई कार्यों का आसान कार्यान्वयन प्रदान करता है, जबकि सिंगल लिंक्ड लिस्ट उसी ऑपरेशन के लिए अधिक जानकारी की आवश्यकता है.. For उदाहरण , एक नोड का विलोपन a सिंगल लिंक्ड लिस्ट.
डबल लिंक्ड लिस्ट का उपयोग क्यों किया जाता है?
डबल लिंक्ड लिस्ट हो सकता है उपयोग किया गया नेविगेशन सिस्टम में जहां आगे और पीछे दोनों नेविगेशन की आवश्यकता होती है। यह है उपयोग किया गया ब्राउज़रों द्वारा विज़िट किए गए वेब पेजों यानी बैक और फ़ॉरवर्ड बटन के बैकवर्ड और फ़ॉरवर्ड नेविगेशन को लागू करने के लिए। ये भी उपयोग किया गया पूर्ववत करें और फिर से करें कार्यक्षमता को लागू करने के लिए विभिन्न एप्लिकेशन द्वारा।