C# 单链表

单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。C# 中的单链表可以使用内置的 LinkedList<T> 类实现。

创建链表

可以使用以下语句来创建一个新的单链表：

LinkedList<int> list = new LinkedList<int>();

这将创建一个空的单链表，其中元素类型为 int。

要向链表中添加元素，可以使用 AddFirst() 和 AddLast() 方法：

list.AddLast(1);
list.AddLast(2);
list.AddLast(3);

以上代码将在链表的末尾添加三个新元素。

遍历链表

遍历链表可以使用 foreach 循环来实现：

foreach (int item in list)
{
    Console.WriteLine(item);
}

这将按顺序输出链表中的所有元素。

查找元素

要查找链表中的元素，可以使用 Contains() 方法：

if (list.Contains(2))
{
    Console.WriteLine("链表包含2");
}

以上代码将检查链表中是否存在值为 2 的元素。

删除元素

要从链表中删除元素，可以使用 Remove() 或 RemoveFirst()、RemoveLast() 方法：

list.Remove(2);
list.RemoveFirst();
list.RemoveLast();

以上代码将分别删除值为 2 的元素、第一个元素和最后一个元素。

总结

使用 C# 中的 LinkedList<T> 类可以轻松地创建和操作单链表。通过遍历、查找和删除元素，可以实现各种常见的链表操作。