C#-তে নির্দিষ্ট মান ধারণকারী LinkedList-এর প্রথম নোড খুঁজে বের করা

C#-তে LinkedList<T> ক্লাসের Find() মেথড ব্যবহার করে নির্দিষ্ট মান ধারণকারী প্রথম নোড খুঁজে বের করা যায়। এই মেথডটি লিঙ্কড লিস্টে线性 অনুসরণ করে প্রথম মিল খুঁজে দেয় এবং LinkedListNode<T> রিটার্ন করে। যদি মানটি না পাওয়া যায়, তবে null রিটার্ন করে।

উদাহরণ ১: স্ট্রিং মান খুঁজে বের করা

using System;
using System.Collections.Generic;

public class Demo {
    public static void Main() {
        LinkedList<string> list = new LinkedList<string>();
        list.AddLast("John");
        list.AddLast("Tim");
        list.AddLast("Kevin");
        list.AddLast("Jacob");
        list.AddLast("Emma");
        list.AddLast("Ryan");
        list.AddLast("Brad");
        list.AddLast("Carl");
        
        Console.WriteLine("LinkedList উপাদানসমূহ...");
        foreach(string str in list) {
            Console.WriteLine(str);
        }
        
        LinkedListNode<string> val = list.Find("Jacob");
        Console.WriteLine("নির্দিষ্ট মান = " + val.Value);
    }
}

আউটপুট

LinkedList উপাদানসমূহ...
John
Tim
Kevin
Jacob
Emma
Ryan
Brad
Carl
নির্দিষ্ট মান = Jacob

উদাহরণ ২: ইন্টিজার মান খুঁজে বের করা

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);
        list.AddLast(500);
        
        Console.WriteLine("LinkedList উপাদানসমূহ...");
        foreach(int i in list) {
            Console.WriteLine(i);
        }
        
        LinkedListNode<int> val = list.Find(300);
        Console.WriteLine("নির্দিষ্ট মান = " + val.Value);
    }
}

আউটপুট

LinkedList উপাদানসমূহ...
100
200
300
400
500
নির্দিষ্ট মান = 300

দ্রষ্টব্য: Find() মেথডটি O(n) সময় জটিলতা সহ কাজ করে কারণ এটি লিঙ্কড লিস্টে আধাতীভাবে অনুসরণ করে। যদি একই মান একাধিকবার থাকে, তবে শুধুমাত্র প্রথমটি রিটার্ন করা হয়।