এই টিউটোরিয়ালে, আমরা শিখব কিভাবে প্রদত্ত অ্যারে থেকে একটি লিঙ্ক করা তালিকা তৈরি করা যায়।
আসুন সমস্যা সমাধানের পদক্ষেপগুলি দেখি৷
৷-
ডামি ডেটা দিয়ে অ্যারে শুরু করুন।
-
স্ট্রাকট নোড লিখুন।
-
অ্যারের উপর পুনরাবৃত্তি করুন।
-
ডেটা দিয়ে একটি নতুন নোড তৈরি করুন৷
৷ -
লিঙ্ক করা তালিকায় নতুন নোড ঢোকান৷
৷
-
-
লিঙ্ক করা তালিকা প্রিন্ট করুন।
উদাহরণ
আসুন কোডটি দেখি।
#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
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
