এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম লিখতে যাচ্ছি যা প্রদত্ত লিঙ্কযুক্ত তালিকাকে একটি p:q অনুপাতে ভাগ করে
এটি একটি সহজবোধ্য প্রোগ্রাম. আসুন সমস্যা সমাধানের পদক্ষেপগুলি দেখি৷
৷-
লিঙ্ক করা তালিকা নোডের জন্য একটি কাঠামো তৈরি করুন।
-
ডামি ডেটা দিয়ে লিঙ্ক করা তালিকা শুরু করুন।
-
p:q অনুপাত শুরু করুন।
-
লিঙ্ক করা তালিকার দৈর্ঘ্য খুঁজুন।
-
যদি লিঙ্ক করা তালিকার দৈর্ঘ্য p + q এর কম হয়, তাহলে লিঙ্ক করাকে p:q অনুপাতে ভাগ করা সম্ভব নয়।
-
অন্যথায় 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;
// finding the length of the linked list
while (temp != NULL) {
n += 1;
temp = temp->next;
}
// checking wether we can divide the linked list or not
if (p + q > n) {
cout << "Can't divide Linked list" << endl;
}
else {
temp = head;
while (p > 1) {
temp = temp->next;
p -= 1;
}
// second head node after splitting
Node *head_two = temp->next;
temp->next = NULL;
// printing linked lists
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
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
