C#-তে LinkedList-এ AddFirst() ব্যবহার করে শুরুতে নোড যোগ করা

LinkedList<T>.AddFirst(T value) মেথড ব্যবহার করে লিঙ্কড লিস্টের শুরুতে (হেডে) নতুন নোড যোগ করা যায়। এটি O(1) অপারেশন। AddLast() ব্যবহার করে টেইলে যোগ করা যায়। LinkedList ডাবলি-লিঙ্কড লিস্ট বাস্তবায়ন করে, তাই উভয় দিক থেকে ইনসারশন দ্রুত।

উদাহরণ ১: AddLast এবং AddFirst মিশ্র ব্যবহার

using System;
using System.Collections.Generic;

public class Demo {
    public static void Main() {
        LinkedList<string> list = new LinkedList<string>();
        list.AddLast("A");
        list.AddLast("B");
        list.AddLast("C");
        list.AddLast("D");
        list.AddLast("E");
        list.AddLast("F");
        
        Console.WriteLine("নোড সংখ্যা = " + list.Count);
        Console.WriteLine("LinkedList উপাদানসমূহ...");
        foreach (string res in list) {
            Console.WriteLine(res);
        }
        
        list.AddLast("G");
        list.AddLast("H");
        list.AddLast("I");
        Console.WriteLine("নোড সংখ্যা (আপডেটেড) = " + list.Count);
        Console.WriteLine("LinkedList উপাদানসমূহ (আপডেটেড)...");
        foreach (string res in list) {
            Console.WriteLine(res);
        }
        
        list.AddFirst("AA");
        Console.WriteLine("\nশুরুরে একটি নোড যোগ করা হলো...");
        Console.WriteLine("নোড সংখ্যা (আপডেটেড) = " + list.Count);
        Console.WriteLine("LinkedList উপাদানসমূহ (আপডেটেড)...");
        foreach (string res in list) {
            Console.WriteLine(res);
        }
    }
}

আউটপুট

নোড সংখ্যা = 6
LinkedList উপাদানসমূহ...
A
B
C
D
E
F
নোড সংখ্যা (আপডেটেড) = 9
LinkedList উপাদানসমূহ (আপডেটেড)...
A
B
C
D
E
F
G
H
I
শুরুরে একটি নোড যোগ করা হলো...
নোড সংখ্যা (আপডেটেড) = 10
LinkedList উপাদানসমূহ (আপডেটেড)...
AA
A
B
C
D
E
F
G
H
I

উদাহরণ ২: ইন্টিজার LinkedList-এ AddFirst

using System;
using System.Collections.Generic;

public class Demo {
    public static void Main() {
        LinkedList<int> list = new LinkedList<int>();
        list.AddLast(100);
        list.AddLast(200);
        list.AddLast(300);
        list.AddLast(400);
        
        Console.WriteLine("নোড সংখ্যা = " + list.Count);
        Console.WriteLine("LinkedList উপাদানসমূহ...");
        foreach (int res in list) {
            Console.WriteLine(res);
        }
        
        list.AddFirst(500);
        list.AddFirst(600);
        Console.WriteLine("\nশুরুরে নোড যোগ করা হলো...");
        Console.WriteLine("নোড সংখ্যা (আপডেটেড) = " + list.Count);
        Console.WriteLine("LinkedList উপাদানসমূহ (আপডেটেড)...");
        foreach (int res in list) {
            Console.WriteLine(res);
        }
    }
}

আউটপুট

নোড সংখ্যা = 4
LinkedList উপাদানসমূহ...
100
200
300
400
শুরুরে নোড যোগ করা হলো...
নোড সংখ্যা (আপডেটেড) = 6
LinkedList উপাদানসমূহ (আপডেটেড)...
600
500
100
200
300
400

দ্রষ্টব্য: AddFirst() নতুন নোডকে হেড হিসেবে সেট করে। পূর্বের হেড তার Next প্রপার্টির মাধ্যমে নতুন নোডের সাথে লিঙ্ক হয়। LinkedListNode<T> রিটার্ন করে না (void)।