C# |查找链表中包含指定值

的最后一个节点

原文:https://www . geeksforgeeks . org/c-sharp-find-in-link edlist-包含指定值的最后一个节点/

链接列表<T1T5。FindLast(T) 方法用于查找包含指定值的最后一个节点。

语法:

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

这里， 值 是链接列表中要定位的值。

返回值:该方法返回最后一个包含指定值的T3】链接列表节点< T > ，否则， 为空 。

下面给出了一些例子，以便更好地理解实现:

例 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<String> myList = new LinkedList<String>();

        // 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<String> 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<int> myList = new LinkedList<int>();

        // 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<int> temp = myList.Find(2);

        Console.WriteLine(temp.Value);
    }
}

运行时错误:

未处理异常: 系统。NullReferenceException:对象引用未设置为对象的实例

注:

  • 从最后一个开始向后搜索链接列表，并在第一个结束。
  • 此方法执行线性搜索。因此，这个方法是一个 O(n) 运算，其中 n 是 Count。

参考:

版权属于：月萌API www.moonapi.com，转载请注明出处

本文链接：https://moonapi.com/news/28072.html