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

C++ में लिंक्ड लिस्ट में नोड्स को जोड़े में स्वैप करना


मान लीजिए हमारे पास एक लिंक्ड लिस्ट है। हमें हर दो आसन्न नोड्स को स्वैप करना है और उसका हेड लौटाना है। प्रतिबंध यह है कि हम नोड्स के मान को संशोधित नहीं कर सकते, केवल नोड को ही बदला जा सकता है। तो यदि लिस्ट [1,2,3,4] जैसी है, तो परिणामी लिस्ट [2,1,4,3] होगी।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  • यदि हेड मौजूद नहीं है, तो हेड लौटाएं
  • first := head, second := head का next, dummy मान -1 वाला एक नया नोड
  • dummy का next := first, और prev := dummy
  • जब तक second null नहीं है
    • temp := second का next
    • first का next := second का next
    • second का next := first
    • prev का next := second
    • prev := first
    • यदि temp null नहीं है, तो first := temp और second := temp का next, अन्यथा ब्रेक
  • dummy का next लौटाएं

उदाहरण (C++)

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें -

#include <bits/stdc++.h> using namespace std; class ListNode{    public:       int val;       ListNode *next;       ListNode(int data){          val = data;          next = NULL;       } }; ListNode *make_list(vector<int> v){    ListNode *head = new ListNode(v[0]);    for(int i = 1; i<v.size(); i++){       ListNode *ptr = head;       while(ptr->next != NULL){          ptr = ptr->next;       }       ptr->next = new ListNode(v[i]);    }    return head; } void print_list(ListNode *head){    ListNode *ptr = head;    cout << "[";    while(ptr->next){       cout << ptr->val << ", ";       ptr = ptr->next;    }    cout << "]" << endl; } class Solution { public:    ListNode* swapPairs(ListNode* head) {       if(!head)return head;       ListNode* first= head;       ListNode* second = head->next;       ListNode* dummy = new ListNode(-1);       dummy->next = first;       ListNode* prev = dummy;       while(second){          ListNode* temp = second->next;          first->next = second->next;          second->next = first;          prev->next = second;          prev = first;          if(temp){             first = temp;             second = temp ->next;          }          else break;       }       return dummy->next;    } }; main(){    Solution ob;    vector<int> v = {1,2,3,4,5,6,7,8};    ListNode *head = make_list(v);    print_list(ob.swapPairs(head)); }

इनपुट

[1,2,3,4,5,6,7,8]

आउटपुट

[2,1,4,3,6,5,8,7]

  1. C++ में बाइनरी ट्री के लीफ नोड्स को पेयरवाइज़ स्वैप करना C++ में बाइनरी ट्री के लीफ नोड्स को पेयरवाइज़ स्वैप करना

    एक बाइनरी ट्री दिया गया है। कार्य लीफ नोड्स को पेयरवाइज़ स्वैप करना है, उदाहरण के लिए -इनपुट -आउटपुट -दिए गए समस्या में, हम दो पॉइंटर्स पर नज़र रखेंगे जो दो आसन्न लीफ नोड्स को इंगित करते हैं और उनके मानों को स्वैप करते हैं।समाधान खोजने का दृष्टिकोणइस दृष्टिकोण में, हम ट्री को पार करते हैं, लीफ नोड्स

  1. C++ में सभी नोड्स के लिए इनऑर्डर सक्सेसर भरना C++ में सभी नोड्स के लिए इनऑर्डर सक्सेसर भरना

    इस समस्या में, हमें एक ट्री दिया गया है। संरचना में एक पॉइंटर next होता है। हमारा कार्य इस पॉइंटर को नोड के इनऑर्डर सक्सेसर के साथ भरना है। struct node { int value; struct node* left; struct node* right; struct node* next; } सभी नेक्स्ट पॉइंटर्स NULL पर सेट हैं और हमें पॉइंटर को नोड

  1. - C++ में लिंक्ड लिस्ट के नोड्स को जोड़ीवार स्वैप करने का प्रोग्राम

    मान लीजिए हमारे पास एक लिंक्ड लिस्ट है। हमें हर दो आसन्न नोड्स (जोड़ी) को स्वैप करना है और इसका हेड वापस करना है। यहां प्रतिबंध यह है कि हम नोड्स के मान को संशोधित नहीं कर सकते, केवल नोड को ही बदला जा सकता है। इसलिए यदि लिस्ट [1,2,3,4] जैसी है, तो परिणामी लिस्ट [2,1,4,3] होगी।इसे हल करने के लिए, हम