Represents a node in a
LinkedList. This class cannot be inherited.
Namespace: System.Collections.Generic
Assembly: System (in system.dll)
Visual Basic (Declaration)
<ComVisibleAttribute(False)> _
Public NotInheritable Class LinkedListNode(Of T)
Dim instance As LinkedListNode(Of T)
[ComVisibleAttribute(false)]
public sealed class LinkedListNode<T>
[ComVisibleAttribute(false)]
generic<typename T>
public ref class LinkedListNode sealed
J# supports the use of generic types and methods, but not the declaration of new ones.
JScript does not support generic types and methods.
Type Parameters
- T
Specifies the element type of the linked list.
Each element of the LinkedList collection is a LinkedListNode. The LinkedListNode contains a value, a reference to the LinkedList that it belongs to, a reference to the next node, and a reference to the previous node.
The following code example creates a LinkedListNode, adds it to a LinkedList, and tracks the values of its properties as the LinkedList changes.
Imports System
Imports System.Collections.Generic
Public Class GenericCollection
Public Shared Sub Main()
' Create a new LinkedListNode of type String and displays its properties.
Dim lln As New LinkedListNode(Of String)("orange")
Console.WriteLine("After creating the node ....")
DisplayProperties(lln)
' Create a new LinkedList.
Dim ll As New LinkedList(Of String)
' Add the "orange" node and display its properties.
ll.AddLast(lln)
Console.WriteLine("After adding the node to the empty LinkedList ....")
DisplayProperties(lln)
' Add nodes before and after the "orange" node and display the "orange" node's properties.
ll.AddFirst("red")
ll.AddLast("yellow")
Console.WriteLine("After adding orange and yellow ....")
DisplayProperties(lln)
End Sub 'Main
Public Shared Sub DisplayProperties(lln As LinkedListNode(Of String))
If lln.List Is Nothing Then
Console.WriteLine(" Node is not linked.")
Else
Console.WriteLine(" Node belongs to a linked list with {0} elements.", lln.List.Count)
End If
If lln.Previous Is Nothing Then
Console.WriteLine(" Previous node is null.")
Else
Console.WriteLine(" Value of previous node: {0}", lln.Previous.Value)
End If
Console.WriteLine(" Value of current node: {0}", lln.Value)
If lln.Next Is Nothing Then
Console.WriteLine(" Next node is null.")
Else
Console.WriteLine(" Value of next node: {0}", lln.Next.Value)
End If
Console.WriteLine()
End Sub 'DisplayProperties
End Class 'GenericCollection
'This code produces the following output.
'
'After creating the node ....
' Node is not linked.
' Previous node is null.
' Value of current node: orange
' Next node is null.
'
'After adding the node to the empty LinkedList ....
' Node belongs to a linked list with 1 elements.
' Previous node is null.
' Value of current node: orange
' Next node is null.
'
'After adding orange and yellow ....
' Node belongs to a linked list with 3 elements.
' Value of previous node: red
' Value of current node: orange
' Value of next node: yellow
using System;
using System.Collections.Generic;
public class GenericCollection {
public static void Main() {
// Create a new LinkedListNode of type String and displays its properties.
LinkedListNode<String> lln = new LinkedListNode<String>( "orange" );
Console.WriteLine( "After creating the node ...." );
DisplayProperties( lln );
// Create a new LinkedList.
LinkedList<String> ll = new LinkedList<String>();
// Add the "orange" node and display its properties.
ll.AddLast( lln );
Console.WriteLine( "After adding the node to the empty LinkedList ...." );
DisplayProperties( lln );
// Add nodes before and after the "orange" node and display the "orange" node's properties.
ll.AddFirst( "red" );
ll.AddLast( "yellow" );
Console.WriteLine( "After adding orange and yellow ...." );
DisplayProperties( lln );
}
public static void DisplayProperties( LinkedListNode<String> lln ) {
if ( lln.List == null )
Console.WriteLine( " Node is not linked." );
else
Console.WriteLine( " Node belongs to a linked list with {0} elements.", lln.List.Count );
if ( lln.Previous == null )
Console.WriteLine( " Previous node is null." );
else
Console.WriteLine( " Value of previous node: {0}", lln.Previous.Value );
Console.WriteLine( " Value of current node: {0}", lln.Value );
if ( lln.Next == null )
Console.WriteLine( " Next node is null." );
else
Console.WriteLine( " Value of next node: {0}", lln.Next.Value );
Console.WriteLine();
}
}
/*
This code produces the following output.
After creating the node ....
Node is not linked.
Previous node is null.
Value of current node: orange
Next node is null.
After adding the node to the empty LinkedList ....
Node belongs to a linked list with 1 elements.
Previous node is null.
Value of current node: orange
Next node is null.
After adding orange and yellow ....
Node belongs to a linked list with 3 elements.
Value of previous node: red
Value of current node: orange
Value of next node: yellow
*/
System.Object
System.Collections.Generic.LinkedListNode
Any public static (Shared in Visual Basic) members of this type are thread safe. Any instance members are not guaranteed to be thread safe.
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