Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

दो लिंक्ड लिस्ट से प्रत्येक स्थिति पर अधिकतम तत्व चुनकर एक लिंक्ड लिस्ट बनाएं C++ प्रोग्राम में


इस ट्यूटोरियल में, हम एक प्रोग्राम लिखेंगे जो दिए गए दो लिंक्ड लिस्ट से एक नई लिंक्ड लिस्ट बनाता है।

हमें समान आकार की दो लिंक्ड लिस्ट दी गई हैं और हमें दोनों लिंक्ड लिस्ट में से अधिकतम संख्या लेकर एक नई लिंक्ड लिस्ट बनानी है।

समस्या को हल करने के चरण देखते हैं।

  • एक स्ट्रक्चर नोड लिखें।

  • समान आकार की दो लिंक्ड लिस्ट बनाएं।

  • लिंक्ड लिस्ट पर पुनरावृति करें।

    • दोनों लिंक्ड लिस्ट के नोड्स से अधिकतम संख्या खोजें।

    • अधिकतम संख्या के साथ एक नया नोड बनाएं।

    • नए नोड को नई लिंक्ड लिस्ट में जोड़ें।

  • नई लिंक्ड लिस्ट को प्रिंट करें।

उदाहरण

कोड देखते हैं।

#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

निष्कर्ष

यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।


  1. C++ में दो लिंक्ड लिस्ट का इंटरसेक्शन C++ में दो लिंक्ड लिस्ट का इंटरसेक्शन

    लिंक्ड लिस्ट एक रैखिक डेटा संरचना है जिसमें प्रत्येक नोड के दो ब्लॉक होते हैं जैसे कि एक ब्लॉक में नोड का मान या डेटा होता है और दूसरा ब्लॉक अगले फील्ड का पता रखता है। मान लीजिए हमारे पास एक लिंक्ड लिस्ट है जैसे कि प्रत्येक नोड में एक रैंडम पॉइंटर होता है जो लिस्ट में अन्य नोड्स की ओर इंगित करता है।

  1. 2D मैट्रिक्स से लिंक्ड लिस्ट बनाएं C++ में (पुनरावर्ती दृष्टिकोण) 2D मैट्रिक्स से लिंक्ड लिस्ट बनाएं C++ में (पुनरावर्ती दृष्टिकोण)

    मान लीजिए हमारे पास एक मैट्रिक्स है, हमें इसे पुनरावर्ती दृष्टिकोण का उपयोग करके 2D लिंक्ड लिस्ट में बदलना है। इस लिस्ट में राइट (दायां) और डाउन (नीचे) पॉइंटर होंगे। उदाहरण के लिए, यदि इनपुट इस तरह का है: 10 20 30 40 50 60 70 80 90 तो आउटपुट होगा: इसे हल करने के लिए, हम निम्न चरणों का पाल

  1. C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढना C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढना

    इस समस्या में, हमें एक डौबली लिंक्ड लिस्ट दी गई है। हमारा कार्य C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढने के लिए एक प्रोग्राम बनाना है। डौबली लिंक्ड लिस्ट एक विशेष प्रकार की लिंक्ड लिस्ट है जिसमें नेविगेशन दोनों तरीकों से संभव है, आगे और पीछे आसानी से सिंगल लिंक्ड लिस्ट की तुलना में। डौबली लिंक्ड ल