c# 链表

在 C# 中，链表是一种数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的引用。C# 中的链表通常使用泛型类型来存储数据，以便可以存储任意类型的数据。

以下是使用 C# 中的链表的基本示例：

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        // 创建一个链表
        LinkedList<string> linkedList = new LinkedList<string>();

        // 向链表中添加元素
        linkedList.AddLast("apple");
        linkedList.AddLast("banana");
        linkedList.AddLast("cherry");

        // 遍历链表并打印元素
        foreach (var item in linkedList)
        {
            Console.WriteLine(item);
        }
    }
}

在此示例中，我们使用 LinkedList 类创建了一个字符串类型的链表。然后，我们使用 AddLast 方法向链表中添加了三个元素。最后，我们使用 foreach 循环遍历链表并打印每个元素。

C# 的链表提供了许多操作方法，比如添加、删除、搜索等，以便更有效地对数据进行操作。链表通常用于需要频繁插入和删除元素的场景，因为它们的插入和删除操作都是很快的，时间复杂度为 O(1)。