Doubly linked list एक प्रकार का लिंक्ड लिस्ट होता है जिसमें प्रत्येक node के पास दो links होते है। पहला link लिस्ट में पिछले node को point करता है जबकि दूसरा link लिस्ट में आगे वाले node को point करता है। दूसरे शब्दों में कहें तो, “डबली लिंक्ड लिस्ट में navigation दोनों तरफ से संभव है. आगे से भी और पीछे से भी। ”
Single linked list में प्रत्येक node के पास केवल एक link होता है जो उसके आगे वाले node को point करता है। इस कारण से हम इसमें एक ही तरफ से traverse कर सकते है और हम वापस पीछे traverse नही कर सकते। इस समस्या को हल करने के लिए doubly linked list का प्रयोग किया जाता है।
Advantage of Doubly linked list
इसके लाभ निम्नलिखित हैं:-
- इसको हम आगे और पीछे दोनों दिशाओं में traverse कर सकते हैं।
- इसमें delete operation बहुत प्रभावी होता है यदि डिलीट किए जाने वाले नोड को पॉइंटर दिया गया हो।
- हम दिए गए नोड के आगे तेजी से एक नया नोड insert कर सकते हैं।
Disadvantage
इसकी हानियाँ नीचे दी गयी हैं:-
- इसमें प्रत्येक node को पिछले pointer के लिए अतिरिक्त space की आवश्यकता होती है।
- इसमें सभी operations को maintain करने के लिए एक अतिरिक्त पॉइंटर की आवश्यकता होती है। उदाहरण के लिए, insertion में, हमें अगले pointers के साथ पिछले pointers को भी modify करने की आवश्यकता होती है।
Basic operations
इसके basic operations निम्नलिखित हैं:-
- Insertion – एक element को list की शुरुआत में add करना।
- Deletion – एक element को list की शुरुआत से delete करना।
- insert last – एक element को लिस्ट के अंत में add करना।
- delete last – एक element को लिस्ट के अंत से delete करना।
- Delete – लिस्ट में से एक element को key का प्रयोग करके delete करना।
- Display forward – forward manner में पूरी लिस्ट को display करना।
- Display backyard – backward manner में पूरी लिस्ट को display करना।