C# 0 The Complete Reference

LinkedList

The

LinkedList

 class implements a generic doubly linked list. It implements 

ICollection

,

ICollection

,

IEnumerable

,

IEnumerable

,

ISerializable

, and 

IDeserializationCallback

. (The last two interfaces support the serialization of the list.) 

LinkedList

 defines two public constructors, shown here:

public LinkedList( )

public LinkedList(IEnumerable 

c

)

The first creates an empty linked list. The second creates a list initialized with the elements in 

c.

Like most linked list implementations, 

LinkedList

 encapsulates the values stored in 

the list in 

nodes

 that contain links to the previous and next elements in the list. These nodes 

are objects of type 

LinkedListNode

.

LinkedListNode

 provides the four properties 

shown here:

public LinkedListNode Next { get; }

public LinkedListNode Previous { get; }

public LinkedList List { get; }

public T Value { get; set; }

Next

 and 

Previous

 obtain a reference to the next or previous node in the list, respectively. 

You can use these properties to traverse the list in either direction. A null reference is 

returned if no next or previous node exists. You can obtain a reference to the list itself via