This documentation is archived and is not being maintained.

LinkedList<T>.Contains Method

Determines whether a value is in the LinkedList<T>.

Namespace:  System.Collections.Generic
Assembly:  System (in System.dll)

public bool Contains(
	T value


Type: T

The value to locate in the LinkedList<T>. The value can be null for reference types.

Return Value

Type: System.Boolean
true if value is found in the LinkedList<T>; otherwise, false.



This method performs a linear search; therefore, this method is an O(n) operation, where n is Count.

The following code example and output demonstrate the Contains method. The example creates an array of strings, then creates and populates a LinkedList<T> by passing the array of strings to the constructor. Finally, the example uses the Contains method to test whether the list contains a particular string.

This code and output are part of a larger example provided for the LinkedList<T> class.

// Create the link list.
string[] words =
    { "the", "fox", "jumped", "over", "the", "dog" };
LinkedList<string> sentence = new LinkedList<string>(words);
Display(sentence, "The linked list values:");
Console.WriteLine("sentence.Contains(\"jumped\") = {0}",

Windows 7, Windows Vista, Windows XP SP2, Windows XP Media Center Edition, Windows XP Professional x64 Edition, Windows XP Starter Edition, Windows Server 2008 R2, Windows Server 2008, Windows Server 2003, Windows Server 2000 SP4, Windows Millennium Edition, Windows 98, Windows CE, Windows Mobile for Smartphone, Windows Mobile for Pocket PC, Xbox 360, Zune

The .NET Framework and .NET Compact Framework do not support all versions of every platform. For a list of the supported versions, see .NET Framework System Requirements.

.NET Framework

Supported in: 3.5, 3.0, 2.0

.NET Compact Framework

Supported in: 3.5, 2.0

XNA Framework

Supported in: 3.0, 2.0, 1.0