C#linkedlist

LinkedList 是 C# 中的一种数据结构，它是一个双向链表，可以用来存储和操作一系列的节点。每个节点包含一个值和对前一个节点和后一个节点的引用。

要使用 LinkedList，你需要在代码中引入 System.Collections.Generic 命名空间。下面是一个简单的示例代码，展示了如何使用 LinkedList：

using System;
using System.Collections.Generic;

class Program
{
    static void Main(string[] args)
    {
        // 创建一个 LinkedList 实例
        LinkedList<string> linkedList = new LinkedList<string>();

        // 添加元素到链表中
        linkedList.AddLast("Apple");
        linkedList.AddLast("Banana");
        linkedList.AddLast("Orange");

        // 遍历链表并输出元素
        foreach (string fruit in linkedList)
        {
            Console.WriteLine(fruit);
        }

        // 在指定节点之前插入新节点
        LinkedListNode<string> node = linkedList.Find("Banana");
        linkedList.AddBefore(node, "Grape");

        // 在指定节点之后插入新节点
        node = linkedList.Find("Banana");
        linkedList.AddAfter(node, "Pineapple");

        // 遍历链表并输出元素
        foreach (string fruit in linkedList)
        {
            Console.WriteLine(fruit);
        }
    }
}

这个示例代码创建了一个 LinkedList 实例，并向其中添加了几个水果。然后，它使用 foreach 循环遍历链表并输出元素。接着，在指定的节点之前和之后插入了新的节点，并再次遍历链表以验证插入操作。

注意，LinkedList 是一种动态数据结构，可以在运行时动态添加或删除节点，因此它在某些场景下比较适用。