C++ দিয়ে লিঙ্কড লিস্টকে একটি মানের চারপাশে পার্টিশন করা যাতে অর্ডার বাঁচে

উপরোক্ত পদ্ধতির C++ কোড

 #include<bits/stdc++.h> using namespace std; struct Node{ // নোড স্ট্রাকচার     int data;     struct Node* next; }; // নতুন নোড বানाने ইউটিলিটি ফাংশন Node *newNode(int data){     struct Node* new_node = new Node;     new_node->data = data;     new_node->next = NULL;     return new_node; } struct Node *partition(struct Node *head, int x){     struct Node *smallhead = NULL, *smalllast = NULL; // ছোট লিস্টের হেড ও লাস্ট     struct Node *largelast = NULL, *largehead = NULL; // বড় লিস্টের হেড ও লাস্ট     struct Node *equalhead = NULL, *equallast = NULL; // সমান লিস্টের হেড ও লাস্ট     while (head != NULL){ // মূল লিস্ট ট্রাভার্স         if (head->data == x){ // x-এর সমান             if (equalhead == NULL) equalhead = equallast = head;             else { equallast->next = head; equallast = equallast->next; }         }         else if (head->data < x){ // x-এর ছোট             if (smallhead == NULL) smalllast = smallhead = head;             else { smalllast->next = head; smalllast = head; }         }         else { // x-এর বড়             if (largehead == NULL) largelast = largehead = head;             else { largelast->next = head; largelast = head; }         }         head = head->next;     }     if (largelast != NULL) largelast->next = NULL; // লাস্ট লিস্টের লাস্ট NULL     /**********লিস্টগুলো কনক্যাটেনেট করা**********/     if (smallhead == NULL){         if (equalhead == NULL) return largehead;         equallast->next = largehead; return equalhead;     }     if (equalhead == NULL){         smalllast->next = largehead; return smallhead;     }     smalllast->next = equalhead; equallast->next = largehead; return smallhead; } void printList(struct Node *head){ // লিস্ট প্রিন্ট ফাংশন     struct Node *temp = head;     while (temp != NULL){ printf("%d ", temp->data); temp = temp->next; } } int main(){     struct Node* head = newNode(10);     head->next = newNode(4);     head->next->next = newNode(5);     head->next->next->next = newNode(30);     head->next->next->next->next = newNode(2);     head->next->next->next->next->next = newNode(50);     int x = 3;     head = partition(head, x);     printList(head);     return 0; }

2 10 4 5 30