৬-৪ঃ Head এ ভ্যালু Insertion

head এ Node insert করা খুবই সিম্পল একটি অপারেশন । আসুন দেখে নেয়া যাক , কীভাবে head এ একটি Node insert করা যায় ।

Working Procedure:

1. New_node বানাবো।

2. New_node এর next এ বর্তমান head কে রেখে দিবো ।

3. যেহেতু new_node এখন নতুন head , তাই head কে move করে new_node এর দিকে point করে দিবো।

আসেন এইবার কোড দেখে নেয়া যাক। Code:

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

class Node // একটা node class create করবো।
{
public:
    int val;
    Node *next;
    Node(int val)
    {
        this->val = val;
        this->next = NULL;
    }
};

void insert_at_head(Node *&head, int value){
    Node *newNode = new Node(value); // নতুন Node বানালাম
    newNode->next = head; // নতুন Node এর next এ বর্তমান head কে রেখে দিলাম
    head = newNode; // বর্তমান head কে মুভ করে নতুন Node এ shift করলাম 
}