This documentation is archived and is not being maintained.

LinkedList.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
public LinkedListNode<T> Find (
	T value
public function Find (
	value : T
) : LinkedListNode<T>
Not applicable.



The value to locate in the LinkedList.

Return Value

The first LinkedListNode that contains the specified value, if found; otherwise, a null reference (Nothing in Visual Basic).

The LinkedList 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 class.

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

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