डबल लिंक्ड लिस्ट एक प्रकार की डेटा संरचना है जो नोड्स से बनी होती है जो सेल्फ रेफरेंशियल स्ट्रक्चर का उपयोग करके बनाई जाती है। इनमें से प्रत्येक नोड में तीन भाग होते हैं, अर्थात् डेटा और अगली सूची नोड का संदर्भ और पिछली सूची नोड का संदर्भ।
संपूर्ण लिंक्ड सूची तक पहुंचने के लिए केवल पहली सूची नोड के संदर्भ की आवश्यकता है। इसे सिर के रूप में जाना जाता है। सूची में अंतिम नोड कुछ भी नहीं इंगित करता है, इसलिए यह उस हिस्से में NULL को संग्रहीत करता है। साथ ही डबल लिंक्ड लिस्ट को दोनों दिशाओं में ट्रेस किया जा सकता है क्योंकि प्रत्येक नोड अपने पिछले और अगले नोड की ओर इशारा करता है।
डबल लिंक्ड लिस्ट को लागू करने का कार्यक्रम इस प्रकार दिया गया है।
उदाहरण
#include <iostream>
using namespace std;
struct Node {
int data;
struct Node *prev;
struct Node *next;
};
struct Node* head = NULL;
void insert(int newdata) {
struct Node* newnode = (struct Node*) malloc(sizeof(struct Node));
newnode->data = newdata;
newnode->prev = NULL;
newnode->next = head;
if(head != NULL)
head->prev = newnode ;
head = newnode;
}
void display() {
struct Node* ptr;
ptr = head;
while(ptr != NULL) {
cout<< ptr->data <<" ";
ptr = ptr->next;
}
}
int main() {
insert(3);
insert(1);
insert(7);
insert(2);
insert(9);
cout<<"The doubly linked list is: ";
display();
return 0;
} आउटपुट
The doubly linked list is: 9 2 7 1 3
उपरोक्त कार्यक्रम में, संरचना नोड डबल लिंक्ड सूची नोड बनाता है। इसमें डेटा और अगले और पिछले लिंक्ड लिस्ट नोड के लिए एक पॉइंटर होता है। यह इस प्रकार दिया गया है।
struct Node {
int data;
struct Node *prev;
struct Node *next;
}; फंक्शन इन्सर्ट () डेटा को डबल लिंक्ड लिस्ट की शुरुआत में इन्सर्ट करता है। यह एक नया नोड बनाता है और न्यूनोड के डेटा क्षेत्र में संख्या सम्मिलित करता है। फिर न्यूनोड में पिछला पॉइंटर न्यूल को इंगित करता है क्योंकि इसे शुरुआत में दर्ज किया जाता है और अगला पॉइंटर सिर को इंगित करता है। यदि हेड न्यूल नहीं है तो हेड का पिछला पॉइंटर न्यूनोड की ओर इशारा करता है। अंत में हेड न्यूनोड है यानी लिंक्ड लिस्ट वहीं से शुरू होती है। यह नीचे दिया गया है।
void insert(int newdata) {
struct Node* newnode = (struct Node*) malloc(sizeof(struct Node));
newnode->data = newdata;
newnode->prev = NULL;
newnode->next = head;
if(head != NULL)
head->prev = newnode ;
head = newnode;
} फ़ंक्शन डिस्प्ले () पूरी दोहरी लिंक की गई सूची को प्रदर्शित करता है। पहला पीटीआर सिर की ओर इशारा करता है। फिर इसे लगातार अगले नोड तक भेजा जाता है जब तक कि नोड्स के सभी डेटा मान मुद्रित नहीं हो जाते। यह नीचे दिया गया है।
void display() {
struct Node* ptr;
ptr = head;
while(ptr != NULL) {
cout<< ptr->data <<" ";
ptr = ptr->next;
}
} फ़ंक्शन मुख्य () में, सम्मिलित () को कॉल करके पहले विभिन्न मूल्यों को दोहरी लिंक की गई सूची में डाला जाता है। फिर डबल लिंक्ड लिस्ट प्रदर्शित होती है। यह नीचे दिया गया है।
int main() {
insert(3);
insert(1);
insert(7);
insert(2);
insert(9);
cout<<"The doubly linked list is: ";
display();
return 0;
}