परिचय
इस ट्यूटोरियल में हम सीखेंगे कि C++ में सिंगल लिंक्ड लिस्ट से हेड पॉइंटर के बिना एक नोड को कैसे डिलीट किया जाता है। यह एक दिलचस्प समस्या है जहां हमें केवल डिलीट किए जाने वाले नोड का पॉइंटर दिया जाता है, हेड का नहीं।
समस्या समाधान के चरण
- डेटा और next पॉइंटर के साथ एक स्ट्रक्चर परिभाषित करें।
- सिंगल लिंक्ड लिस्ट में नोड डालने का फंक्शन लिखें।
- डमी डेटा के साथ लिस्ट को इनिशियलाइज़ करें।
- नेक्स्ट पॉइंटर का उपयोग करके लिंक्ड लिस्ट से एक नोड लें।
- डिलीट किए जाने वाले नोड को अगले नोड पर ले जाएं (डेटा और नेक्स्ट पॉइंटर कॉपी करें)।
महत्वपूर्ण नोट
यह तकनीक केवल तभी काम करती है जब डिलीट किया जाने वाला नोड अंतिम नोड न हो। यदि नोड अंतिम है, तो हम इसे हेड पॉइंटर के बिना डिलीट नहीं कर सकते क्योंकि हमें पिछले नोड के नेक्स्ट पॉइंटर को अपडेट करने की आवश्यकता होती है।
उदाहरण कोड
#include <bits/stdc++.h>
using namespace std;
struct Node {
int data;
struct Node* next;
};
void deleteNodeWithoutHead(struct Node* deletingNode) {
if (deletingNode == NULL) return;
else {
if (deletingNode->next == NULL) {
cout << "Can't delete last node without head" << endl;
return;
}
struct Node* temp = deletingNode->next;
deletingNode->data = temp->data;
deletingNode->next = temp->next;
free(temp);
}
}
void printLinkedList(Node* head) {
Node* temp = head;
while (temp) {
cout << temp->data << " -> ";
temp = temp->next;
}
}
void insertNode(struct Node** head_ref, int new_data) {
struct Node* new_node = new Node();
new_node->data = new_data;
new_node->next = (*head_ref);
(*head_ref) = new_node;
}
int main() {
struct Node* head = NULL;
insertNode(&head, 1);
insertNode(&head, 2);
insertNode(&head, 3);
insertNode(&head, 4);
insertNode(&head, 5);
insertNode(&head, 6);
cout << "Linked List before deletion:" << endl;
printLinkedList(head);
Node* del = head->next; // दूसरा नोड डिलीट करें
deleteNodeWithoutHead(del);
cout << "\nLinked List after deletion:" << endl;
printLinkedList(head);
return 0;
}
आउटपुट
Linked List before deletion: 6 -> 5 -> 4 -> 3 -> 2 -> 1 -> Linked List after deletion: 6 -> 4 -> 3 -> 2 -> 1 ->
निष्कर्ष
इस तकनीक में हम वास्तव में नोड को डिलीट नहीं करते, बल्कि उसके डेटा को अगले नोड के डेटा से ओवरराइट करते हैं और फिर अगले नोड को डिलीट कर देते हैं। यह O(1) समय में काम करता है लेकिन अंतिम नोड के लिए काम नहीं करता। यदि आपके कोई प्रश्न हैं, तो कमेंट सेक्शन में पूछें।