डबल लिंक्ड लिस्ट
डबल लिंक्ड लिस्ट में प्रत्येक नोड में तीन भाग होते हैं: डेटा, अगले नोड का संदर्भ, और पिछले नोड का संदर्भ। इसे दोनों दिशाओं में ट्रैवर्स किया जा सकता है।
C++ प्रोग्राम उदाहरण
#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 = 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
कोड व्याख्या
Node संरचना
तीन सदस्य: data (डेटा), prev (पिछला नोड), next (अगला नोड)।
insert() फ़ंक्शन
शुरुआत में नोड डालता है। नए नोड का prev=NULL, next=head होता है। यदि head मौजूद है, तो उसके prev को नए नोड पर सेट करता है। फिर head को नए नोड पर अपडेट करता है।
display() फ़ंक्शन
head से शुरू करके next पॉइंटर्स का अनुसरण करते हुए सभी नोड्स प्रिंट करता है।
विशेषताएं
- द्विदिश ट्रैवर्सल संभव
- हटाने के ऑपरेशन आसान (पिछले नोड का सीधा एक्सेस)
- प्रत्येक नोड के लिए अतिरिक्त मेमोरी (prev पॉइंटर)