C++ में डबल लिंक्ड लिस्ट में एक नोड को डिलीट करना

परिचय

इस ट्यूटोरियल में हम सीखेंगे कि C++ में डबल लिंक्ड लिस्ट से एक विशिष्ट नोड को कैसे डिलीट किया जाता है। यह फंडामेंटल ऑपरेशन है जो कई लिंक्ड लिस्ट मैनिपुलेशन का आधार बनता है।

समस्या समाधान के चरण

1. डेटा, prev और next पॉइंटर्स के साथ एक स्ट्रक्चर परिभाषित करें।
2. डबल लिंक्ड लिस्ट में नोड डालने का फंक्शन लिखें।
3. डमी डेटा के साथ लिस्ट को इनिशियलाइज़ करें।
4. डिलीट करने के लिए एक नोड चुनें।
5. नोड डिलीट करने का फंक्शन लिखते समय तीन स्थितियों पर विचार करें:
   • यदि नोड हेड नोड है, तो हेड को अगले नोड पर ले जाएं।
   • यदि नोड मध्य में है, तो अगले नोड को पिछले नोड से लिंक करें।
   • यदि नोड अंतिम है, तो पिछले नोड का लिंक हटा दें।

उदाहरण कोड

#include <bits/stdc++.h>
using namespace std;

struct Node {
    int data;
    Node *prev, *next;
};

void deleteNode(Node** head_ref, Node* del) {
    if (*head_ref == NULL || del == NULL) return;
    if (*head_ref == del) *head_ref = del->next;
    if (del->next != NULL) del->next->prev = del->prev;
    if (del->prev != NULL) del->prev->next = del->next;
    free(del);
}

void insertNode(Node** head_ref, int new_data) {
    Node* new_node = new Node();
    new_node->data = new_data;
    new_node->prev = NULL;
    new_node->next = (*head_ref);
    if ((*head_ref) != NULL) {
        (*head_ref)->prev = new_node;
    }
    (*head_ref) = new_node;
}

void printLinkedList(Node* node) {
    while (node != NULL) {
        cout << node->data << " -> ";
        node = node->next;
    }
}

int main() {
    Node* head = NULL;
    insertNode(&head, 1);
    insertNode(&head, 2);
    insertNode(&head, 3);
    insertNode(&head, 4);
    insertNode(&head, 5);
    cout << "Linked List before deletion:" << endl;
    printLinkedList(head);
    deleteNode(&head, head->next); // दूसरा नोड डिलीट करें
    cout << "\nLinked List after deletion:" << endl;
    printLinkedList(head);
    return 0;
}

आउटपुट

Linked List before deletion: 5 -> 4 -> 3 -> 2 -> 1 ->
Linked List after deletion: 5 -> 3 -> 2 -> 1 ->

निष्कर्ष

इस प्रोग्राम में हमने डबल लिंक्ड लिस्ट से एक विशिष्ट नोड (दूसरा नोड) को सफलतापूर्वक डिलीट किया। डबल लिंक्ड लिस्ट में डिलीट ऑपरेशन O(1) समय में होता है क्योंकि हमारे पास पिछले नोड का सीधा एक्सेस होता है। यदि आपके कोई प्रश्न हैं, तो कमेंट सेक्शन में पूछें।