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

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

句法：

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

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

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

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

范例1：

// C# code to find the last 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 last node that
        // contains the specified value
        LinkedListNode temp = myList.Find("D");
  
        Console.WriteLine(temp.Value);
    }
}

输出：

D

范例2：

// C# code to find the last 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 last node that
        // contains the specified value
        LinkedListNode temp = myList.Find(2);
  
        Console.WriteLine(temp.Value);
    }
}

运行时错误：

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

笔记：

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

参考：

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