C#-এ LinkedList-র শুরু থেকে নোড মুছে ফেলা

C#-এ LinkedList<T> ক্লাসের RemoveFirst() মেথড ব্যবহার করে লিংকড লিস্টের প্রথম নোড মুছে ফেলা যায়। এই মেথড হেড নোডটি রিমুভ করে এবং লিস্টের কাউন্ট এক কমিয়ে দেয়। নিচের উদাহরণগুলো এই অপারেশনটি প্রদর্শন করে।

উদাহরণ ১: একবার RemoveFirst() কল করা

using System;
using System.Collections.Generic;

public class Demo {
    public static void Main() {
        LinkedList<string> list = new LinkedList<string>();
        list.AddLast("One");
        list.AddLast("Two");
        list.AddLast("Three");
        list.AddLast("Three");
        list.AddLast("Three");
        list.AddLast("Four");

        Console.WriteLine("নোডের সংখ্যা = " + list.Count);
        Console.WriteLine("LinkedList-এর উপাদানগুলো...");
        
        foreach (string res in list) {
            Console.WriteLine(res);
        }

        // প্রথম নোড মুছে ফেলা
        list.RemoveFirst();

        Console.WriteLine("আপডেটেড নোডের সংখ্যা = " + list.Count);
        Console.WriteLine("আপডেটেড LinkedList-এর উপাদানগুলো...");
        
        foreach (string res in list) {
            Console.WriteLine(res);
        }
    }
}

আউটপুট

নোডের সংখ্যা = 6
LinkedList-এর উপাদানগুলো...
One
Two
Three
Three
Three
Four
আপডেটেড নোডের সংখ্যা = 5
আপডেটেড LinkedList-এর উপাদানগুলো...
Two
Three
Three
Three
Four

উদাহরণ ২: একাধিকবার RemoveFirst() কল করা

using System;
using System.Collections.Generic;

public class Demo {
    public static void Main() {
        LinkedList<string> list = new LinkedList<string>();
        list.AddLast("One");
        list.AddLast("Two");
        list.AddLast("Three");
        list.AddLast("Three");
        list.AddLast("Three");
        list.AddLast("Four");

        Console.WriteLine("নোডের সংখ্যা = " + list.Count);
        PrintList(list);

        list.RemoveFirst();
        Console.WriteLine("আপডেটেড নোডের সংখ্যা = " + list.Count);
        PrintList(list);

        list.RemoveFirst();
        Console.WriteLine("আবার আপডেটেড নোডের সংখ্যা = " + list.Count);
        PrintList(list);
    }

    static void PrintList(LinkedList<string> list) {
        foreach (string res in list) {
            Console.WriteLine(res);
        }
    }
}

আউটপুট

নোডের সংখ্যা = 6
One
Two
Three
Three
Three
Four
আপডেটেড নোডের সংখ্যা = 5
Two
Three
Three
Three
Four
আবার আপডেটেড নোডের সংখ্যা = 4
Three
Three
Three
Four

ব্যাখ্যা: RemoveFirst() মেথড O(1) সময় জটিলতায় প্রথম নোডটি মুছে ফেলে। যদি লিস্ট খালি থাকে তবে InvalidOperationException থ্রো করে। এই মেথড লিস্টের হেড রেফারেন্স আপডেট করে এবং পুরনো হেড নোডটি গার্বেজ কালেক্টর জন্য উপলব্ধ করে দেয়।