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

C++ में दो सिंगली लिंक्ड लिस्ट में कॉमन नोड्स ढूंढें


मान लीजिए हमारे पास दो सिंगली-लिंक्ड लिस्ट हैं। हमें दोनों सिंगली लिंक्ड लिस्ट में कॉमन नोड्स की कुल संख्या ढूंढनी है। तो यदि दो लिस्ट हैं जैसे [15, 16, 10, 9, 7, 17], और [15, 16, 40, 6, 9], तो तीन कॉमन नोड्स हैं।

दोनों लिस्ट को लिस्ट के अंत तक दो नेस्टेड लूप्स का उपयोग करके पार करें, पहली लिस्ट में हर नोड के लिए, जांचें कि क्या यह दूसरी लिस्ट के किसी नोड से मेल खाता है या नहीं। यदि मेल मिलता है, तो काउंटर बढ़ाएं, और अंत में काउंट वापस करें।

उदाहरण

#include 
using namespace std;

class Node {
public:
    int data;
    Node *next;
};

void prepend(Node** start, int new_data) {
    Node* new_node = new Node;
    new_node->data = new_data;
    new_node->next = NULL;
    if ((*start) != NULL){
        new_node->next = (*start);
        *start = new_node;
    }
    (*start) = new_node;
}

int countCommonNodes(Node** start1, Node** start2) {
    Node* ptr = *start1;
    Node* ptr1 = *start2;
    int count = 0;
    while (ptr != NULL) {
        while (ptr1 != NULL) {
            if (ptr->data == ptr1->data) {
                count++;
                break;
            }
            ptr1 = ptr1->next;
        }
        ptr1 = *start2;
        ptr = ptr->next;
    }
    return count;
}

int main() {
    Node* first = NULL;
    Node* second = NULL;
    prepend(&first, 15);
    prepend(&first, 16);
    prepend(&first, 10);
    prepend(&first, 9);
    prepend(&first, 7);
    prepend(&first, 17);
    prepend(&second, 15);
    prepend(&second, 16);
    prepend(&second, 40);
    prepend(&second, 6);
    prepend(&second, 9);
    cout << "Number of common nodes:" << countCommonNodes(&first, &second);
}

आउटपुट

Number of common nodes:3

  1. C++ में सर्कुलर लिंक्ड सूची के नोड्स का योग C++ में सर्कुलर लिंक्ड सूची के नोड्स का योग

    इस समस्या में, हमें एक सर्कुलर लिंक्ड सूची दी गई है। हमारा कार्य एक प्रोग्राम बनाना है जो सर्कुलर लिंक्ड सूची के नोड्स का योग ढूंढे। हमें बस लिंक्ड सूची के सभी नोड मानों को जोड़ना है। कुछ महत्वपूर्ण परिभाषाएं लिंक्ड सूची डेटा संरचनाओं का एक क्रम है, जो लिंक्स के माध्यम से एक साथ जुड़े हुए हैं।

  1. C++ में लिंक्ड सूची के वैकल्पिक नोड्स का योग C++ में लिंक्ड सूची के वैकल्पिक नोड्स का योग

    इस समस्या में, हमें एक लिंक्ड सूची दी गई है। हमारा कार्य लिंक्ड सूची के वैकल्पिक नोड्स का योग प्रिंट करना है। लिंक्ड सूची डेटा संरचनाओं का एक क्रम है जो लिंक्स के माध्यम से एक साथ जुड़े हुए हैं। अब, आइए समस्या पर वापस आते हैं। यहां, हम लिंक्ड सूची के वैकल्पिक नोड्स को जोड़ेंगे। इसका मतलब है हम

  1. C++ में सर्कुलर लिंक्ड लिस्ट में नोड्स की गिनती करें C++ में सर्कुलर लिंक्ड लिस्ट में नोड्स की गिनती करें

    हमें नोड्स के साथ एक सर्कुलर लिंक्ड लिस्ट दी गई है और कार्य सर्कुलर लिंक्ड लिस्ट में मौजूद नोड्स की संख्या की गणना करना है। सर्कुलर लिंक्ड लिस्ट लिंक्ड लिस्ट का एक प्रकार है जिसमें पहला तत्व अंतिम तत्व की ओर इंगित करता है और अंतिम तत्व पहले तत्व की ओर इंगित करता है। सिंगली लिंक्ड लिस्ट और डबली लिं