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

लिंक्ड लिस्ट को k स्थानों से घुमाने का प्रोग्राम C++ में


मान लीजिए हमारे पास एक लिंक्ड लिस्ट है। हमें लिस्ट को दाएं से k स्थानों से घुमाना है। k का मान धनात्मक होगा। इसलिए यदि लिस्ट [1 -> 2 -> 3 -> 4 -> 5 -> NULL] जैसी है, और k = 2, तो आउटपुट [4 -> 5 -> 1 -> 2 -> 3 -> NULL] होगा।

आइए चरण देखें -

  • यदि लिस्ट खाली है, तो null लौटाएं

  • len := 1

  • tail नामक एक नोड बनाएं := head

  • जब तक tail का next null नहीं है

    • len को 1 से बढ़ाएं

    • tail := tail का next

  • tail का next := head

  • k := k mod len

  • newHead := null

  • i := 0 से len - k तक

    • tail := tail का next

  • newHead := tail का next

  • tail का next := null

  • newHead लौटाएं

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

उदाहरण

#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* rotateRight(ListNode* head, int k) {       if(!head) return head;       int len = 1;       ListNode* tail = head;       while(tail->next){          len++;          tail = tail->next;       }       tail->next = head;       k %= len;       ListNode* newHead = NULL;       for(int i = 0; i < len - k; i++){          tail = tail->next;       }       newHead = tail->next;       tail->next = NULL;       return newHead;    } }; main(){    Solution ob;    vector<int> v = {1,2,3,4,5,6,7,8,9};    ListNode *head = make_list(v);    print_list(ob.rotateRight(head, 4)); }

इनपुट

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

आउटपुट

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

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

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

  1. C++ में लिंक्ड लिस्ट का उपयोग करके दो बहुपदों को जोड़ना C++ में लिंक्ड लिस्ट का उपयोग करके दो बहुपदों को जोड़ना

    इस अवधारणा को बेहतर ढंग से समझने के लिए, पहले आवश्यक सभी बुनियादी बातों को दोहरा लेते हैं। लिंक्ड लिस्ट एक डेटा संरचना है जो प्रत्येक तत्व को लिस्ट के एक नोड में ऑब्जेक्ट के रूप में संग्रहीत करती है। प्रत्येक नोड में दो भाग होते हैं: डेटा और अगले नोड का लिंक। बहुपद (Polynomial) एक गणितीय अभिव्यक्ति

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

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