C#容器LinkedList<>

LinkedList<T> 是 C# 中的一种容器，用于存储和操作链表数据结构。它提供了在链表中添加、删除和访问元素的方法。

要使用 LinkedList<T>，首先需要在代码中引入 System.Collections.Generic 命名空间。

以下是一些常用的操作方法：

1. 添加元素：
- `AddFirst(T value)`: 在链表头部添加一个元素。
- `AddLast(T value)`: 在链表尾部添加一个元素。
- `AddBefore(LinkedListNode<T> node, T value)`: 在指定节点之前插入一个元素。
- `AddAfter(LinkedListNode<T> node, T value)`: 在指定节点之后插入一个元素。

2. 删除元素：
- `Remove(LinkedListNode<T> node)`: 删除指定节点。
- `RemoveFirst()`: 删除链表头部的元素。
- `RemoveLast()`: 删除链表尾部的元素。

3. 访问元素：
- `First`: 获取链表头部的元素。
- `Last`: 获取链表尾部的元素。

4. 遍历元素：
- 使用 `foreach` 循环遍历链表，或者使用 `LinkedListNode<T>` 类的 Next 和 Previous 属性进行遍历。

下面是一个示例代码，演示了如何使用 LinkedList<T>：

using System;
using System.Collections.Generic;

public class Program
{
    public static void Main()
    {
        LinkedList<int> linkedList = new LinkedList<int>();
        
        linkedList.AddLast(1);
        linkedList.AddLast(2);
        linkedList.AddLast(3);
        
        foreach (int item in linkedList)
        {
            Console.WriteLine(item);
        }
        
        // 输出：
        // 1
        // 2
        // 3
    }
}

希望这能帮助到你！如有更多问题，请随时提问。