इस ट्यूटोरियल में, हम एक प्रोग्राम लिखेंगे जो दिए गए दो लिंक्ड लिस्ट से एक नई लिंक्ड लिस्ट बनाता है।
हमें समान आकार की दो लिंक्ड लिस्ट दी गई हैं और हमें दोनों लिंक्ड लिस्ट में से अधिकतम संख्या लेकर एक नई लिंक्ड लिस्ट बनानी है।
समस्या को हल करने के चरण देखते हैं।
एक स्ट्रक्चर नोड लिखें।
समान आकार की दो लिंक्ड लिस्ट बनाएं।
लिंक्ड लिस्ट पर पुनरावृति करें।
दोनों लिंक्ड लिस्ट के नोड्स से अधिकतम संख्या खोजें।
अधिकतम संख्या के साथ एक नया नोड बनाएं।
नए नोड को नई लिंक्ड लिस्ट में जोड़ें।
नई लिंक्ड लिस्ट को प्रिंट करें।
उदाहरण
कोड देखते हैं।
#include <bits/stdc++.h> using namespace std; struct Node { int data; Node* next; }; void insertNewNode(Node** root, int item) { Node *ptr, *temp; temp = new Node; temp->data = item; temp->next = NULL; if (*root == NULL) { *root = temp; } else { ptr = *root; while (ptr->next != NULL) { ptr = ptr->next; } ptr->next = temp; } } void printLinkedList(Node* root) { while (root != NULL) { cout << root->data << " -> "; root = root->next; } cout << "NULL" << endl; } Node* generateNewLinkedList(Node* root1, Node* root2) { Node *ptr1 = root1, *ptr2 = root2; Node* root = NULL; while (ptr1 != NULL) { int currentMax = ((ptr1->data < ptr2->data) ? ptr2->data : ptr1->data); if (root == NULL) { Node* temp = new Node; temp->data = currentMax; temp->next = NULL; root = temp; } else { insertNewNode(&root, currentMax); } ptr1 = ptr1->next; ptr2 = ptr2->next; } return root; } int main() { Node *root1 = NULL, *root2 = NULL, *root = NULL; insertNewNode(&root1, 1); insertNewNode(&root1, 2); insertNewNode(&root1, 3); insertNewNode(&root1, 4); insertNewNode(&root2, 3); insertNewNode(&root2, 1); insertNewNode(&root2, 2); insertNewNode(&root2, 4); root = generateNewLinkedList(root1, root2); printLinkedList(root); return 0; }आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।
3 -> 2 -> 3 -> 4 -> NULL
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।