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