इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो लिंक की गई सूची में ट्रिपल को ढूंढता है जिसका योग दिए गए नंबर के बराबर है।
आइए समस्या को हल करने के लिए चरणों को देखें।
-
लिंक की गई सूची के लिए एक स्ट्रक्चर नोड बनाएं।
-
डमी डेटा के साथ लिंक की गई सूची बनाएं।
-
तीन तत्वों के लिए तीन आंतरिक लूप लिखें जो लिंक की गई सूची के अंत तक पुनरावृति करते हैं।
-
तीन तत्व जोड़ें।
-
दी गई संख्या के साथ योग की तुलना करें।
-
अगर दोनों बराबर हैं, तो तत्वों को प्रिंट करें और लूप तोड़ें।
-
उदाहरण
आइए कोड देखें।
#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
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।