LinkedList.Contains Method

Determines whether a value is in the LinkedList.

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

public bool Contains (
	T value
public final boolean Contains (
	T value
public final function Contains (
	value : T
) : boolean
Not applicable.



The value to locate in the LinkedList. The value can be a null reference (Nothing in Visual Basic) for reference types.

Return Value

true if value is found in the LinkedList; 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 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 class.

// Create the link list.
string[] words =
    { "the", "fox", "jumped", "over", "the", "dog" };
LinkedList<string> sentence = new LinkedList<string>(words);

Windows 98, Windows Server 2000 SP4, Windows CE, Windows Millennium Edition, Windows Mobile for Pocket PC, Windows Mobile for Smartphone, Windows Server 2003, Windows XP Media Center Edition, Windows XP Professional x64 Edition, Windows XP SP2, Windows XP Starter Edition

The Microsoft .NET Framework 3.0 is supported on Windows Vista, Microsoft Windows XP SP2, and Windows Server 2003 SP1.

.NET Framework

Supported in: 3.0, 2.0

.NET Compact Framework

Supported in: 2.0

XNA Framework

Supported in: 1.0

Community Additions