৫-৩ঃ Create a Node

Linked List এর প্রত্যেকটা এর value একটা group আকারে থাকে। এই groupকে data structure এর ভাষায় বলে node, এই node এ থাকে একটা value আর একটা pointer. এই pointer কে next ও বলা হয়। কারণ এতে next node এর address থাকে। Value এর এর মধ্যে থাকে value আর pointer এ থাকে পরের group/node এর address.

এখানে আরেকটা বিষয় মাথায় রাখতে হবে। আমরা যদি একেবারে list এর শেষের value তে চলে যাই তখন last node এর pointer এ কিন্তু আমরা কোনো address রাখতে পারবো না। তাই আমাদের Null দিয়ে সেই address টা assign করতে হবে। programming এর ভাষায় NULL মানে হলো খালি বা কিছু না।

নিচের কোড এ আমরা দেখতে পাচ্ছি কিভাবে একটা node create করতে হয়। node এ value এবং address রাখা হয়. শেষের node এর pointer এ কিভাবে NULL assign করা হয়।

Code:

#include<bits/stdc++.h>
using namespace std;
class Node     // node class বা গ্রুপ
{
    public:
        int val; //node এর value
        Node* next; //next node এর address বা pointer
};
int main()
{
    Node a,b; // দুইটা node a এবং b নেয়া হচ্ছে।


    a.val=10;    // a তে value রাখা হচ্ছে।
    b.val=20; // b তে value রাখা হচ্ছে।


    a.next=&b; // a এর next/pointer এ b node এর address রাখা হচ্ছে
    b.next=NULL; // b যেহেতু last node তাই b এর next এ NULL রাখা হচ্ছে।


    cout<<a.val<<endl;  // এখানে a এর value print করে দেখলাম।
    cout<<b.val<<endl; // এখানে b এর value print করে দেখলাম।
    cout<<(*a.next).val<<endl; // এখানে b এর value a কে dereference করে print করে দেখলাম।
    cout<<a.next->val<<endl; // এখানে b এর value a কে অন্যভাবে dereference করে print করে দেখলাম।
    return 0;
}