লিঙ্কড লিস্টের প্রথম উপাদান শেষে নিয়ে যাওয়া - সি++

একটি লিঙ্কড লিস্ট দেওয়া থাকলে তার প্রথম নোডটি শেষে নিয়ে যেতে হবে।

উদাহরণ

ইনপুট: 1→2→3→4→5→NULL

আউটপুট: 2→3→4→5→1→NULL

অ্যালগরিদম

• লিস্ট খালি বা একক নোড হলে ফেরত যান।
• শেষ নোড খুঁজুন।
• দ্বিতীয় নোডকে নতুন হেড করুন।
• প্রথম নোডের next = NULL করুন।
• শেষ নোডের next পুরনো হেডে সংযুক্ত করুন।

সি++ ইমপ্লিমেন্টেশন

#include <bits/stdc++.h>
using namespace std;

struct Node {
    int data;
    Node* next;
};

void moveFirstToEnd(Node** head) {
    if (!*head || !(*head)->next) return;
    Node* first = *head;
    Node* last = *head;
    while (last->next) last = last->next;
    *head = first->next;
    first->next = nullptr;
    last->next = first;
}

void addNewNode(Node** head, int data) {
    Node* newNode = new Node{data, *head};
    *head = newNode;
}

void printList(Node* node) {
    while (node) { cout << node->data << "->"; node = node->next; }
    cout << "NULL" << endl;
}

int main() {
    Node* head = nullptr;
    for (int i = 9; i >= 1; i--) addNewNode(&head, i); // 1->2->...->9
    moveFirstToEnd(&head);
    printList(head); // 2->3->4->5->6->7->8->9->1->NULL
    return 0;
}

আউটপুট

2->3->4->5->6->7->8->9->1->NULL