C# | Comprobar si un valor está en LinkedList<T> – Part 1

El método LinkedList<T>.Contains(T) se usa para verificar si un valor está en LinkedList<T> o no. Sintaxis:

public bool Contains (T value);

Aquí, el valor es el valor a ubicar en LinkedList< T >. El valor puede ser nulo para los tipos de referencia. Valor devuelto: este método devuelve True si el valor se encuentra en LinkedList; de lo contrario, False . A continuación se dan algunos ejemplos para comprender mejor la implementación: Ejemplo 1: 

// C# code to check if a
// value is in LinkedList
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");
 
        // To check if a value is in LinkedList
        Console.WriteLine(myList.Contains("B"));
    }
}

Producción:

True

Ejemplo 2: 

// C# code to check if a
// value is in LinkedList
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(1);
        myList.AddLast(2);
        myList.AddLast(3);
        myList.AddLast(4);
        myList.AddLast(5);
 
        // To check if a value is in LinkedList
        Console.WriteLine(myList.Contains(8));
    }
}

Producción:

False

Nota: Este método realiza una búsqueda lineal. Por lo tanto, este método es una operación O(n) , donde n es Count. 

Complejidad del espacio: O(n) donde n es el tamaño de LinkedList

Referencia: 

• https://docs.microsoft.com/en-us/dotnet/api/system.collections.generic.linkedlist-1.contains?view=netframework-4.7.2