सर्कुलर डबल लिंक्ड लिस्ट क्या है?

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

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

साथ ही, डबल लिंक्ड लिस्ट क्या है समझाइए?

ए डबल लिंक्ड लिस्ट एक तरह का है लिंक्ड सूची के साथ संपर्क पिछले नोड के साथ-साथ एक डेटापॉइंट और संपर्क में अगले नोड के लिए सूची साथ ही अकेले लिंक्ड सूची . एक प्रहरी या अशक्त नोड का अंत इंगित करता है सूची . डबल लिंक्ड सूचियाँ आमतौर पर कंप्यूटर विज्ञान की पाठ्यपुस्तकों में स्यूडोकोड में लागू किया जाता है।

कोई यह भी पूछ सकता है कि डबल लिंक्ड लिस्ट का क्या फायदा है? निम्नलिखित हैं: फायदे / डबल लिंक्ड लिस्ट के नुकसान अकेले में लिंक्ड सूची . 1) एक डीएलएल को आगे और पीछे दोनों दिशाओं में घुमाया जा सकता है। 2) डीएलएल में डिलीटऑपरेशन अधिक कुशल है यदि नोड टू बेडलेट को पॉइंटर दिया जाता है। 3) हम दिए गए नोड से पहले एक नया नोड जल्दी से डाल सकते हैं।

लोग यह भी पूछते हैं कि सर्कुलर लिंक्ड लिस्ट क्या है?

ए सर्कुलर लिंक्ड लिस्ट तत्वों का एक क्रम है जिसमें प्रत्येक तत्व में a. होता है संपर्क इस क्रम में इसके अगले तत्व के लिए और अंतिम तत्व में a. है संपर्क पहले तत्व को। इसका मत सर्कुलर लिंक्ड लिस्ट सिंगल के समान है लिंक्ड सूची सिवाय इसके कि अंतिम नोड पहले नोड को इंगित करता है सूची.

डबल लिंक्ड लिस्ट की क्या जरूरत है?

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