c# LinkedList 详解

LinkedList 是 C# 中的一个集合类，用于表示一个双向链表数据结构。它提供了一系列方法来操作链表，如添加、删除、搜索和遍历等操作。下面是对 LinkedList 类的详细解释：

1. 创建 LinkedList 对象：

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

2. 添加元素：

• AddFirst(T value)：在链表的开头添加一个元素。

• AddLast(T value)：在链表的末尾添加一个元素。

• AddBefore(LinkedListNode<T> node, T value)：在指定节点之前插入一个元素。

• AddAfter(LinkedListNode<T> node, T value)：在指定节点之后插入一个元素。

3. 删除元素：

• Remove(T value)：删除链表中第一个匹配给定值的元素。

• RemoveFirst()：删除链表的第一个元素。

• RemoveLast()：删除链表的最后一个元素。

• Remove(LinkedListNode<T> node)：删除指定节点。

4. 遍历链表：

   foreach (Var item in linkedList)
   {
       Console.WriteLine(item);
   }

• 使用 foreach 循环来遍历链表中的元素。

5. 获取节点：

• First 属性：获取链表的第一个节点。

• Last 属性：获取链表的最后一个节点。

• find(T value)：查找链表中第一个匹配给定值的节点。

6. 链表长度：

• Count 属性：获取链表中元素的个数。

7. 其他方法：

• Contains(T value)：判断链表是否包含指定值的元素。

• Clear()：清空链表中的所有元素。

• ToArray()：将链表转换为数组。

需要注意的是，LinkedList 是一个基于链表的数据结构，相对于数组或 List<T>，在随机访问元素方面性能较差。它适用于频繁插入和删除操作的场景，因为插入和删除操作只需要改变节点的指针，而不需要移动其他元素。但是，如果需要根据索引进行快速访问，LinkedList 可能不是最佳选择。

此外，还有一个泛型的 LinkedListNode<T> 类，代表链表中的节点。通过该节点，可以访问节点的值以及前后节点。

希望以上信息对你有所帮助！如有其他问题，请随时提问。