温馨提示×

c#链表怎么创建和使用

c#
小亿
90
2024-04-20 11:19:08
栏目: 编程语言

在C#中,可以使用LinkedList<T>类来创建和使用链表。下面是一个简单的示例:

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        // 创建一个字符串类型的链表
        LinkedList<string> linkedList = new LinkedList<string>();

        // 向链表中添加元素
        linkedList.AddLast("A");
        linkedList.AddLast("B");
        linkedList.AddLast("C");

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

        // 在指定位置插入元素
        LinkedListNode<string> node = linkedList.Find("B");
        linkedList.AddAfter(node, "D");

        // 删除指定元素
        linkedList.Remove("C");

        // 遍历更新后的链表
        foreach (var item in linkedList)
        {
            Console.WriteLine(item);
        }
    }
}

在上面的示例中,我们首先创建了一个LinkedList<string>类型的链表,并向链表中添加了三个元素。然后使用foreach循环遍历链表中的元素,并在特定位置插入元素、删除元素,并再次遍历更新后的链表。

通过LinkedList<T>类提供的方法和属性,可以方便地对链表进行操作和管理。

0