C＃|在LinkedList中找到第一个节点<T>包含指定值

LinkedList < T > .Find(T)方法用于查找包含指定值的第一个节点。

句法：

public System.Collections.Generic.LinkedListNode Find (T value);

此处，值是要在LinkedList中找到的值。

返回值：如果找到，则此方法返回包含指定值的第一个LinkedListNode < T > ，否则返回null 。

下面给出了一些示例，以更好地理解实现：

范例1：

// C# code to find the first node
// that contains the specified value
using System;
using System.Collections;
using System.Collections.Generic;
  
class GFG {
  
    // Driver code
    public static void Main()
    {
        // Creating a LinkedList of Strings
        LinkedList myList = new LinkedList();
  
        // Adding nodes in LinkedList
        myList.AddLast("A");
        myList.AddLast("B");
        myList.AddLast("C");
        myList.AddLast("D");
        myList.AddLast("E");
  
        // Finding the first node that
        // contains the specified value
        LinkedListNode temp = myList.Find("B");
  
        Console.WriteLine(temp.Value);
    }
}

输出：

B

范例2：

// C# code to find the first node
// that contains the specified value
using System;
using System.Collections;
using System.Collections.Generic;
  
class GFG {
  
    // Driver code
    public static void Main()
    {
        // Creating a LinkedList of Integers
        LinkedList myList = new LinkedList();
  
        // Adding nodes in LinkedList
        myList.AddLast(5);
        myList.AddLast(7);
        myList.AddLast(9);
        myList.AddLast(11);
        myList.AddLast(12);
  
        // Finding the first node that
        // contains the specified value
        LinkedListNode temp = myList.Find(15);
  
        Console.WriteLine(temp.Value);
    }
}

运行时错误：

Unhandled Exception:
System.NullReferenceException: Object reference not set to an instance of an object

笔记：

• 从First开始到Last结束向前搜索LinkedList。
• 此方法执行线性搜索。因此，此方法是O(n)运算，其中n是Count。

参考：

• https://docs.microsoft.com/zh-cn/dotnet/api/system.collections.generic.linkedlist-1.find?view=netframework-4.7.2