在C#中,LinkedList类表示一个双向链表数据结构,它提供了对链表的常见操作,如添加、删除、查找等。LinkedList可以用来存储一系列的元素,并且支持在任何位置进行插入或删除操作。
以下是LinkedList类的一些常见用法:
LinkedList<int> linkedList = new LinkedList<int>();
linkedList.AddLast(1);
linkedList.AddLast(2);
linkedList.AddLast(3);
var node = linkedList.Find(2); // 查找值为2的节点
if (node != null)
{
linkedList.AddAfter(node, 4); // 在值为2的节点后插入值为4的节点
}
linkedList.Remove(2);
foreach (var item in linkedList)
{
Console.WriteLine(item);
}
LinkedList类提供了丰富的方法来操作链表数据结构,可以根据需要灵活地进行增删改查操作。