LinkedListNode<T> 类
定义
表示 LinkedList<T> 中的节点。Represents a node in a LinkedList<T>. 此类不能被继承。This class cannot be inherited.
generic <typename T>
public ref class LinkedListNode sealed
public sealed class LinkedListNode<T>
[System.Runtime.InteropServices.ComVisible(false)]
public sealed class LinkedListNode<T>
type LinkedListNode<'T> = class
[<System.Runtime.InteropServices.ComVisible(false)>]
type LinkedListNode<'T> = class
Public NotInheritable Class LinkedListNode(Of T)
类型参数
- T
指定链接列表的元素类型。Specifies the element type of the linked list.
- 继承
-
LinkedListNode<T>
- 属性
示例
下面的代码示例创建一个 LinkedListNode<T> ,将其添加到 LinkedList<T> 中,并将其属性的值作为 LinkedList<T> 更改跟踪。The following code example creates a LinkedListNode<T>, adds it to a LinkedList<T>, and tracks the values of its properties as the LinkedList<T> changes.
#using <System.dll>
using namespace System;
using namespace System::Collections::Generic;
public ref class GenericCollection {
public:
static void Main() {
// Create a new LinkedListNode of type String and displays its properties.
LinkedListNode<String^>^ lln = gcnew LinkedListNode<String^>( "orange" );
Console::WriteLine( "After creating the node ...." );
DisplayProperties( lln );
// Create a new LinkedList.
LinkedList<String^>^ ll = gcnew 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 red and yellow ...." );
DisplayProperties( lln );
}
static void DisplayProperties( LinkedListNode<String^>^ lln ) {
if ( lln->List == nullptr )
Console::WriteLine( " Node is not linked." );
else
Console::WriteLine( " Node belongs to a linked list with {0} elements.", lln->List->Count );
if ( lln->Previous == nullptr )
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 == nullptr )
Console::WriteLine( " Next node is null." );
else
Console::WriteLine( " Value of next node: {0}", lln->Next->Value );
Console::WriteLine();
}
};
int main()
{
GenericCollection::Main();
}
/*
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 red 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 red 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 red 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
*/
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 red and yellow ....")
DisplayProperties(lln)
End Sub
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
End Class
'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 red 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
注解
集合中的每个元素 LinkedList<T> 都是一个 LinkedListNode<T> 。Each element of the LinkedList<T> collection is a LinkedListNode<T>. LinkedListNode<T>包含一个值、对其所属的的引用、对下一个节点的引用 LinkedList<T> 以及对上一个节点的引用。The LinkedListNode<T> contains a value, a reference to the LinkedList<T> that it belongs to, a reference to the next node, and a reference to the previous node.
构造函数
| LinkedListNode<T>(T) |
初始化 LinkedListNode<T> 类的新实例,该实例包含指定的值。Initializes a new instance of the LinkedListNode<T> class, containing the specified value. |
属性
| List |
获取 LinkedList<T> 所属的 LinkedListNode<T>。Gets the LinkedList<T> that the LinkedListNode<T> belongs to. |
| Next |
获取 LinkedList<T> 中的下一个节点。Gets the next node in the LinkedList<T>. |
| Previous |
获取 LinkedList<T> 中的上一个节点。Gets the previous node in the LinkedList<T>. |
| Value |
获取节点中包含的值。Gets the value contained in the node. |
| ValueRef |
获取对节点所持有值的引用。Gets a reference to the value held by the node. |
方法
| Equals(Object) |
确定指定对象是否等于当前对象。Determines whether the specified object is equal to the current object. (继承自 Object) |
| GetHashCode() |
作为默认哈希函数。Serves as the default hash function. (继承自 Object) |
| GetType() |
获取当前实例的 Type。Gets the Type of the current instance. (继承自 Object) |
| MemberwiseClone() |
创建当前 Object 的浅表副本。Creates a shallow copy of the current Object. (继承自 Object) |
| ToString() |
返回表示当前对象的字符串。Returns a string that represents the current object. (继承自 Object) |