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
)

Parameters

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");


.NET Framework

Supported in: 4, 3.5, 3.0, 2.0

.NET Framework Client Profile

Supported in: 4, 3.5 SP1

Portable Class Library

Supported in: Portable Class Library

Windows 7, Windows Vista SP1 or later, Windows XP SP3, Windows XP SP2 x64 Edition, Windows Server 2008 (Server Core not supported), Windows Server 2008 R2 (Server Core supported with SP1 or later), Windows Server 2003 SP2

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

Community Additions

ADD
Show:
© 2014 Microsoft