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

C++ प्रोग्राम में दी गई लिंक्ड लिस्ट को p:q अनुपात में दो लिस्ट में विभाजित करें


इस ट्यूटोरियल में, हम एक प्रोग्राम लिखेंगे जो दी गई लिंक्ड लिस्ट को p:q अनुपात में विभाजित करता है।

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

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

  • डमी डेटा के साथ लिंक्ड लिस्ट को इनिशियलाइज़ करें।

  • p:q अनुपात को इनिशियलाइज़ करें।

  • लिंक्ड लिस्ट की लंबाई खोजें।

  • यदि लिंक्ड लिस्ट की लंबाई p + q से कम है, तो लिंक्ड लिस्ट को p:q अनुपात में विभाजित करना संभव नहीं है।

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

  • p पुनरावृत्तियों के बाद, लिंक हटाएं और दूसरी लिंक्ड लिस्ट के लिए एक नया हेड बनाएं।

  • अब, लिंक्ड लिस्ट के दो भागों को प्रिंट करें।

उदाहरण

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

#include<bits/stdc++.h> using namespace std; struct Node {    int data;    Node *next;    Node(int data) {       this->data = data;       this->next = NULL;    } }; void printLinkedList(Node* head) {    Node *temp = head;    while (temp) {       cout << temp->data << " -> ";       temp = temp->next;    }    cout << "NULL" << endl; } void splitLinkedList(Node *head, int p, int q) {    int n = 0;    Node *temp = head;    // लिंक्ड लिस्ट की लंबाई खोज रहे हैं    while (temp != NULL) {       n += 1;       temp = temp->next;    }    // जांच रहे हैं कि क्या हम लिंक्ड लिस्ट को विभाजित कर सकते हैं या नहीं    if (p + q > n) {       cout << "Can't divide Linked list" << endl;    }    else {       temp = head;       while (p > 1) {          temp = temp->next;          p -= 1;       }       // विभाजन के बाद दूसरा हेड नोड       Node *head_two = temp->next;       temp->next = NULL;       // लिंक्ड लिस्ट प्रिंट कर रहे हैं       printLinkedList(head);       printLinkedList(head_two);    } } int main() {    Node* head = new Node(1);    head->next = new Node(2);    head->next->next = new Node(3);    head->next->next->next = new Node(4);    head->next->next->next->next = new Node(5);    head->next->next->next->next->next = new Node(6);    int p = 2, q = 4;    splitLinkedList(head, p, q); }

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।

1 -> 2 -> NULL 3 -> 4 -> 5 -> 6 -> NULL

निष्कर्ष

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


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

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

  1. - C# में LinkedList में दिए गए नोड से पहले नोड जोड़ना

    LinkedList घोषित करें और इसमें नोड्स जोड़ें: string[] students = { Tim, Jack, Henry, David, Tom }; LinkedList<string> list = new LinkedList<string>(students); आइए एक नया नोड जोड़ें: var newNode = list.AddLast(Kevin); अब दिए गए नोड से पहले नोड जोड़ने के लिए AddBefore() विधि का उपयोग करें:

  1. - C# में LinkedList में दिए गए नोड के बाद नोड जोड़ना

    LinkedList सेट करें और तत्व जोड़ें: string[] students = { Beth, Jennifer, Amy, Vera }; LinkedList<string> list = new LinkedList<string>(students); पहले अंत में नया नोड जोड़ें: var newNode = list.AddLast(Emma); अब दिए गए नोड के बाद नोड जोड़ने के लिए AddAfter() विधि का उपयोग करें: list.Add