डबल लिंक्ड लिस्ट लगभग सिंगली लिंक्ड लिस्ट के समान ही सभी ऑपरेशन्स में होती है, हमें बस प्रति नोड एक अतिरिक्त लिंक ट्रैक करने की आवश्यकता होती है। सिंगली लिंक्ड लिस्ट में हमारे पास केवल नेक्स्ट लिंक्स थे, डबल लिंक्ड लिस्ट में हमारे पास 2 लिंक्स हैं, नेक्स्ट और प्रीव।
डबल लिंक्ड लिस्ट को इस प्रकार दर्शाया जाता है:
ध्यान दें कि क्लास में ही, हमें टेल (अंतिम एलिमेंट) को भी ट्रैक करने की आवश्यकता होती है।
JavaScript में सिंगली लिंक्ड लिस्ट को सर्कुलर बनाना
सिंगली लिंक्ड लिस्ट में, अंतिम नोड का नेक्स्ट पॉइंटर पहले नोड की ओर इंगित करता है।
C++ में दो लिंक्ड लिस्ट का इंटरसेक्शन
लिंक्ड लिस्ट एक रैखिक डेटा संरचना है जिसमें प्रत्येक नोड के दो ब्लॉक होते हैं जैसे कि एक ब्लॉक में नोड का मान या डेटा होता है और दूसरा ब्लॉक अगले फील्ड का पता रखता है। मान लीजिए हमारे पास एक लिंक्ड लिस्ट है जैसे कि प्रत्येक नोड में एक रैंडम पॉइंटर होता है जो लिस्ट में अन्य नोड्स की ओर इंगित करता है।
C++ में डबल लिंक्ड सर्कुलर सूचियाँ
सर्कुलर लिंक्ड सूची लिंक्ड सूची का एक रूपांतर है जिसमें पहला तत्व अंतिम तत्व की ओर इशारा करता है और अंतिम तत्व पहले तत्व की ओर इशारा करता है। सिंगली लिंक्ड सूची और डबल लिंक्ड सूची दोनों को सर्कुलर लिंक्ड सूची में बनाया जा सकता है। डबल लिंक्ड सूची में, अंतिम नोड का अगला पॉइंटर पहले नोड की ओर इशारा