অ্যারে থেকে লিংকড লিস্ট তৈরি (C++)

এই টিউটোরিয়ালে আমরা শিখব কিভাবে একটি অ্যারে থেকে লিংকড লিস্ট তৈরি করা যায়।

সমাধানের ধাপসমূহ

• ডামি ডেটা দিয়ে অ্যারে ইনিশিয়ালাইজ করুন।
• নোডের জন্য struct লিখুন।
• অ্যারেটি ওভার ইটারেট করুন।
  • ডেটা দিয়ে নতুন নোড তৈরি করুন।
  • নতুন নোডটি লিংকড লিস্টে ইনসার্ট করুন।
• লিংকড লিস্ট প্রিন্ট করুন।

উদাহরণ কোড

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

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

struct Node* newNode(int data) {
    Node* node = new Node;
    node->data = data;
    node->next = NULL;
    return node;
}

void insertNewNode(Node** root, int data) {
    Node* node = newNode(data);
    Node* ptr;
    if (*root == NULL) {
        *root = node;
    } else {
        ptr = *root;
        while (ptr->next != NULL) {
            ptr = ptr->next;
        }
        ptr->next = node;
    }
}

void printLinkedList(Node* root) {
    while (root != NULL) {
        cout << root->data << " -> ";
        root = root->next;
    }
    cout << "NULL" << endl;
}

Node* createLinkedList(int arr[], int n) {
    Node *root = NULL;
    for (int i = 0; i < n; i++) {
        insertNewNode(&root, arr[i]);
    }
    return root;
}

int main() {
    int arr[] = {1, 2, 3, 4, 5}, n = 5;
    Node* root = createLinkedList(arr, n);
    printLinkedList(root);
    return 0;
}

আউটপুট

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

উপসংহার

টিউটোরিয়ালটি নিয়ে আপনার কোনো প্রশ্ন থাকলে কমেন্ট সেকশনে জানাতে পারেন।