在C#中,可以使用LinkedList<T>
类来操作双向链表。以下是一些常见的双向链表操作示例:
LinkedList<int> linkedList = new LinkedList<int>();
linkedList.AddFirst(1);
linkedList.AddLast(2);
foreach (var item in linkedList)
{
Console.WriteLine(item);
}
var node = linkedList.Find(2);
if (node != null)
{
Console.WriteLine("Found element: " + node.Value);
}
var nodeToInsertAfter = linkedList.Find(1);
linkedList.AddAfter(nodeToInsertAfter, 3);
var nodeToRemove = linkedList.Find(2);
linkedList.Remove(nodeToRemove);
这些示例展示了如何在C#中操作双向链表。通过使用LinkedList<T>
类的方法和属性,可以方便地进行双向链表的操作。