इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो लिंक्ड लिस्ट में उस ट्रिपलेट को ढूंढता है जिसका योग दी गई संख्या के बराबर है।
आइए प्रॉब्लम को हल करने के चरण देखें।
लिंक्ड लिस्ट के लिए एक स्ट्रक्चर नोड बनाएं।
डमी डेटा के साथ लिंक्ड लिस्ट बनाएं।
तीन आंतरिक लूप लिखें तीन तत्वों के लिए जो लिंक्ड लिस्ट के अंत तक पुनरावृति करते हैं।
तीन तत्वों को जोड़ें।
योग की तुलना दी गई संख्या से करें।
यदि दोनों बराबर हैं, तो तत्वों को प्रिंट करें और लूप तोड़ें।
उदाहरण
आइए कोड देखें।
#include <bits/stdc++.h>
using namespace std;
class Node {
public:
int data;
Node* next;
};
void insertNewNode(Node** head_ref, int new_data) {
Node* new_node = new Node();
new_node->data = new_data;
new_node->next = (*head_ref);
*head_ref = new_node;
}
void findTriplet(Node *head_one, Node *head_two, Node *head_three, int givenNumber) {
bool is_triplet_found = false;
Node *a = head_one;
while (a != NULL) {
Node *b = head_two;
while (b != NULL) {
Node *c = head_three;
while (c != NULL) {
int sum = a->data + b->data + c->data;
if (sum == givenNumber) {
cout << a->data << " " << b->data << " " << c->data << endl;
is_triplet_found = true;
break;
}
c = c->next;
}
if (is_triplet_found) {
break;
}
b = b->next;
}
if (is_triplet_found) {
break;
}
a = a->next;
}
if (!is_triplet_found) {
cout << "No triplet found" << endl;
}
}
int main() {
Node* head_one = NULL;
Node* head_two = NULL;
Node* head_three = NULL;
insertNewNode(&head_one, 4);
insertNewNode(&head_one, 3);
insertNewNode(&head_one, 2);
insertNewNode(&head_one, 1);
insertNewNode(&head_two, 4);
insertNewNode(&head_two, 3);
insertNewNode(&head_two, 2);
insertNewNode(&head_two, 1);
insertNewNode(&head_three, 1);
insertNewNode(&head_three, 2);
insertNewNode(&head_three, 3);
insertNewNode(&head_three, 4);
findTriplet(head_one, head_two, head_three, 9);
findTriplet(head_one, head_two, head_three, 100);
return 0;
}
आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।
1 4 4 No triplet found
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।
