डबल लिंक्ड लिस्ट लगभग सभी ऑपरेशनों में सिंगल लिंक्ड लिस्ट के समान होती है, हमें बस प्रति नोड एक अतिरिक्त लिंक का ट्रैक रखने की आवश्यकता होती है। सिंगल लिंक्ड लिस्ट में, हमारे पास सिर्फ अगले लिंक थे, डबल लिंक्ड लिस्ट में, हमारे पास 2 लिंक हैं, अगला और पिछला।
डबल लिंक की गई सूचियों को −
. के रूप में दर्शाया जाता है
ध्यान दें कि कक्षा में ही, हमें पूंछ (अंतिम तत्व) का भी ध्यान रखना होगा।
सिंगल लिंक्ड लिस्ट में, अंतिम नोड का अगला पॉइंटर पहले नोड की ओर इशारा करता है।
एक लिंक्ड सूची एक रैखिक डेटा संरचना है जिसमें प्रत्येक नोड में दो ब्लॉक होते हैं जैसे कि एक ब्लॉक में नोड का मान या डेटा होता है और दूसरे ब्लॉक में अगले फ़ील्ड का पता होता है। आइए मान लें कि हमारे पास एक लिंक्ड सूची है जैसे कि प्रत्येक नोड में एक यादृच्छिक सूचक होता है जो सूची में अन्य नोड्स को इंग
सर्कुलर लिंक्ड लिस्ट लिंक्ड लिस्ट का एक रूपांतर है जिसमें पहला तत्व अंतिम तत्व को इंगित करता है और अंतिम तत्व पहले तत्व को इंगित करता है। सिंगल लिंक्ड लिस्ट और डबल लिंक्ड लिस्ट दोनों को सर्कुलर लिंक्ड लिस्ट में बनाया जा सकता है। डबल लिंक्ड लिस्ट में, अंतिम नोड का अगला पॉइंटर पहले नोड को इंगित करता