इस ट्यूटोरियल में, हम एक प्रोग्राम लिखेंगे जो दी गई लिंक्ड लिस्ट को 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
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।