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

C++ में सिंगली लिंक्ड लिस्ट को XOR लिंक्ड लिस्ट में बदलना


इस ट्यूटोरियल में, हम सिंगली लिंक्ड लिस्ट को XOR लिंक्ड लिस्ट में बदलने के प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें एक सिंगली लिंक्ड लिस्ट दी जाएगी। हमारा कार्य उस लिस्ट के एलिमेंट्स लेना और उसे XOR लिंक्ड लिस्ट में बदलना है।

उदाहरण

#include <bits/stdc++.h> 
using namespace std; 

// लिंक्ड लिस्ट की नोड संरचना 
struct Node { 
    int data; 
    struct Node* next; 
}; 

// नया नोड बनाना 
Node* newNode(int data) { 
    Node* temp = new Node; 
    temp->data = data; 
    temp->next = NULL; 
    return temp; 
} 

// सिंगली लिंक्ड लिस्ट प्रिंट करना 
void print(Node* head) { 
    while (head) { 
        cout << head->data << " "; 
        head = head->next; 
    } 
    cout << endl; 
} 

// XOR मान कैलकुलेट करना 
Node* XOR(Node* a, Node* b) { 
    return (Node*)((uintptr_t)(a) ^ (uintptr_t)(b)); 
} 

// सिंगली लिंक्ड लिस्ट को बदलना 
void convert(Node* head) { 
    Node* curr = head; 
    Node* prev = NULL; 
    Node* next = curr->next; 
    while (curr) { 
        next = curr->next; 
        curr->next = XOR(prev, next); 
        prev = curr; 
        curr = next; 
    } 
} 

// XOR लिंक्ड लिस्ट प्रिंट करना 
void printXOR(Node* head) { 
    Node* curr = head; 
    Node* prev = NULL; 
    while (curr) { 
        cout << curr->data << " "; 
        Node* temp = curr; 
        curr = XOR(prev, curr->next); 
        prev = temp; 
    } 
    cout << endl; 
} 

int main() { 
    Node* head = newNode(1); 
    head->next = newNode(2); 
    head->next->next = newNode(3); 
    head->next->next->next = newNode(4); 
    cout << "Before Conversion : " << endl; 
    print(head); 
    convert(head); 
    cout << "After Conversion : " << endl; 
    printXOR(head); 
    return 0; 
}

आउटपुट

Before Conversion : 1 2 3 4 
After Conversion : 1 2 3 4

  1. C++ में लिंक्ड लिस्ट को बाइनरी सर्च ट्री में बदलें - ऊंचाई संतुलित C++ में लिंक्ड लिस्ट को बाइनरी सर्च ट्री में बदलें - ऊंचाई संतुलित

    समस्या विवरण मान लीजिए हमारे पास एक सिंगली लिंक्ड लिस्ट है जहां तत्व गैर-घटते क्रम में व्यवस्थित हैं, हमें इसे ऊंचाई-संतुलित बाइनरी सर्च ट्री में बदलना है। यदि सूची [-10, -3, 0, 5, 9] जैसी है, तो संभावित ट्री इस तरह होगा: समाधान दृष्टिकोण धीमे और तेज पॉइंटर का उपयोग करके मध्य नोड ढूंढें और पुनराव

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

    मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें इसे इन-प्लेस (in-place) एक सिंगली लिंक्ड लिस्ट में बदलना है। उदाहरण के लिए, दिए गए ट्री के लिए आउटपुट एक सॉर्टेड लिंक्ड लिस्ट होगी। समाधान दृष्टिकोण (रिवर्स इनऑर्डर ट्रैवर्सल) prev := NULL सेट करें। एक रिकर्सिव फ़ंक्शन solve() परिभाषित करें जो रूट लेता

  1. C++ में एकल लिंक्ड सूची में सभी अभाज्य नोड्स का गुणनफल C++ में एकल लिंक्ड सूची में सभी अभाज्य नोड्स का गुणनफल

    n नोड्स दिए गए हैं और कार्य लिंक्ड सूची में सभी अभाज्य नोड्स का गुणनफल प्रिंट करना है। अभाज्य नोड्स वे हैं जिनके स्थान मान अभाज्य होंगे। इनपुट 10 20 30 40 50 आउटपुट 4,00,000 व्याख्या 10 सूचकांक मान 1 पर है जो गैर-अभाज्य है इसलिए इसे छोड़ दिया जाएगा। 20 पर जाएं जिसका सूचकांक मान 2 है जो एक अभाज्य