LinkedList.AddFirst Method (T)

Adds a new node containing the specified value at the start of the LinkedList.

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

public LinkedListNode<T> AddFirst (
	T value
public LinkedListNode<T> AddFirst (
	T value
public function AddFirst (
	value : T
) : LinkedListNode<T>
Not applicable.



The value to add at the start of the LinkedList.

Return Value

The new LinkedListNode containing value.

LinkedList accepts a null reference (Nothing in Visual Basic) as a valid Value for reference types and allows duplicate values.

If the LinkedList is empty, the new node becomes the First and the Last.

This method is an O(1) operation.

The following code example and output demonstrate the use of the AddFirst method. The code example uses the AddFirst(T) method overload to create a new node to hold a value, and to insert that node at the beginning of a linked list of strings. The code example displays the list, marks and removes the first node, and adds it to the end of the list.

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

// Move the first node to be the last node.
LinkedListNode<string> mark1 = sentence.First;

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