关注我们

C# - LinkedList<T>类

C#LinkedList<T>类使用链表的概念。它允许无涯教程快速插入和删除元素。它可以有重复的元素。它位于System.Collections.Generic命名空间中。

它允许在索引之前或最后添加和删除元素。

C# LinkedList<T> example

让无涯教程看一个通用LinkedList<T>类的示例，该类使用AddLast()和AddFirst()方法存储元素，并使用for-each循环迭代元素。

using System;
using System.Collections.Generic;

public class LinkedListExample
{
    public static void Main(string[] args)
    {
        // Create a list of strings
        var names = new LinkedList();
        names.AddLast("Sonoo Jaiswal");
        names.AddLast("Ankit");
        names.AddLast("Peter");
        names.AddLast("Irfan");
        names.AddFirst("John");//added to first index

        // Iterate list element using foreach loop
        foreach (var name in names)
        {
            Console.WriteLine(name);
        }
    }
}

输出：

链接：https://www.learnfk.comhttps://www.learnfk.com/csharp/c-sharp-linkedlist.html

来源：LearnFk无涯教程网

John
Sonoo Jaiswal
Ankit
Peter
Irfan

Note: 与 List 不同，您不能使用 Collection 初始化程序创建 LinkedList。

C# LinkedList<T> example 2

让无涯教程看看另一个通用LinkedList<T>类的示例，它存储特定节点之前和之后的元素。要获取特定节点，调用find()方法。

复制代码

using System;
using System.Collections.Generic;

public class LinkedListExample
{
    public static void Main(string[] args)
    {
        // Create a list of strings
        var names = new LinkedList();
        names.AddLast("Sonoo");
        names.AddLast("Ankit");
        names.AddLast("Peter");
        names.AddLast("Irfan");
        
        //在“Peter”之前插入新元素
        LinkedListNode node=names.Find("Peter");
        names.AddBefore(node, "John");
        names.AddAfter(node, "Lucy");

        // 使用 foreach 循环迭代列表元素
        foreach (var name in names)
        {
            Console.WriteLine(name);
        }
    }
}