C# | Encuentre el último Node en LinkedList<T> que contiene el valor especificado

El método LinkedList< T >.FindLast(T) se usa para encontrar el último Node que contiene el valor especificado.

Sintaxis:

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

Aquí, el valor es el valor a ubicar en LinkedList.

Valor de retorno: este método devuelve el último LinkedListNode< T > que contiene el valor especificado, si se encuentra, de lo contrario, nulo .

A continuación se dan algunos ejemplos para entender la implementación de una mejor manera:

Ejemplo 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);
    }
}

Producción:

D

Ejemplo 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);
    }
}

Error de tiempo de ejecución:

Excepción no controlada:
System.NullReferenceException: referencia de objeto no establecida en una instancia de un objeto

Nota:

  • LinkedList se busca hacia atrás comenzando en Last y terminando en First .
  • Este método realiza una búsqueda lineal. Por lo tanto, este método es una operación O(n) , donde n es Count.

Referencia:

Publicación traducida automáticamente

Artículo escrito por Sahil_Bansall y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *