Export (0) Print
Expand All

LinkedList<T>.Find Method

Finds the first node that contains the specified value.

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

public LinkedListNode<T> Find(
	T value


Type: T

The value to locate in the LinkedList<T>.

Return Value

Type: System.Collections.Generic.LinkedListNode<T>
The first LinkedListNode<T> that contains the specified value, if found; otherwise, null.

The LinkedList<T> is searched forward starting at First and ending at Last.

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 Find method. The code example uses the Find method to find the first node that has a particular value, and adds two new nodes before it.

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

// Indicate 'fox' node.
current = sentence.Find("fox");
IndicateNode(current, "Test 7: Indicate the 'fox' node:");

// Add 'quick' and 'brown' before 'fox':
sentence.AddBefore(current, "quick");
sentence.AddBefore(current, "brown");

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

Community Additions

© 2015 Microsoft