C# में LinkedList में निर्दिष्ट वैल्यू वाला अंतिम नोड कैसे खोजें

LinkedList<T>.FindLast() मेथड का उपयोग करके निर्दिष्ट वैल्यू वाला अंतिम नोड खोजें।

सिंटैक्स

public LinkedListNode<T> FindLast(T value);

उदाहरण 1: इंटीजर LinkedList

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);
        list.AddLast(300);  // डुप्लीकेट
        list.AddLast(500);  // डुप्लीकेट
        
        Console.WriteLine("LinkedList elements...");
        foreach (int i in list) {
            Console.WriteLine(i);
        }
        
        LinkedListNode<int> val = list.FindLast(300);
        Console.WriteLine("Specified value = " + val.Value);
    }
}

आउटपुट

LinkedList elements...
100
200
300
400
500
300
500
Specified value = 300

उदाहरण 2: स्ट्रिंग LinkedList

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("Four");
        list.AddLast("Five");
        
        Console.WriteLine("Elements in LinkedList...");
        foreach (string res in list) {
            Console.WriteLine(res);
        }
        
        LinkedListNode<string> val = list.FindLast("Five");
        Console.WriteLine("Specified value = " + val.Value);
    }
}

आउटपुट

Elements in LinkedList...
One
Two
Three
Four
Five
Specified value = Five

महत्वपूर्ण बिंदु

• FindLast अंत से खोज शुरू करता है (O(n) लेकिन अंत के निकट तेज़)
• Find शुरुआत से खोजता है (पहला मिलान)
• यदि वैल्यू नहीं मिली तो null लौटाता है
• रिटर्न टाइप LinkedListNode<T> है, न कि T
• LinkedListNode में Value, Next, Previous, List गुण होते हैं

नल चेकिंग के साथ सुरक्षित उपयोग

var node = list.FindLast("NonExistent");
if (node != null) {
    Console.WriteLine("Found: " + node.Value);
} else {
    Console.WriteLine("Not found");
}

संबंधित मेथड्स

LinkedList vs List<T>

• LinkedList: O(1) इन्सर्शन/डिलीशन (नोड ज्ञात होने पर), कोई रैंडम एक्सेस नहीं
• List<T>: O(1) इंडेक्स एक्सेस, O(n) इन्सर्शन/डिलीशन (मध्य में)
• LinkedList जब: बार-बार इन्सर्शन/डिलीशन, इटरेशन-ओनली एक्सेस