C# | 在 LinkedList 的末尾添加新节点或值<T>

在 C# 中，LinkedList 是一种双向链表的实现，它提供了在 O(1) 时间复杂度下在链表的末尾添加新节点或值的功能。本文将介绍如何使用 C# 的 LinkedList 类在链表的末尾添加新节点或值。

创建 LinkedList

首先，我们需要创建一个 LinkedList，并向其中添加一些节点或值。以下是一个示例：

LinkedList<int> linkedList = new LinkedList<int>();

linkedList.AddLast(1);
linkedList.AddLast(2);
linkedList.AddLast(3);

在上述示例中，我们创建了一个类型为 int 的 LinkedList 实例，并添加了三个节点或值（1、2 和 3）。初始时，链表为空，但是添加了这些节点或值后，链表的内容变为 "1 -> 2 -> 3"。

在末尾添加新节点或值

要在链表的末尾添加新节点或值，可以使用 AddLast 方法。以下是如何使用 AddLast 方法向链表的末尾添加新节点或值的示例代码：

linkedList.AddLast(4);

在上述示例中，我们使用 AddLast 方法向链表的末尾添加了一个新的节点或值（4）。添加后，链表的内容将变为 "1 -> 2 -> 3 -> 4"。

完整示例代码

以下是一个完整的示例代码，演示如何使用 LinkedList 在末尾添加新节点或值：

using System;
using System.Collections.Generic;

class Program
{
    static void Main(string[] args)
    {
        LinkedList<int> linkedList = new LinkedList<int>();

        linkedList.AddLast(1);
        linkedList.AddLast(2);
        linkedList.AddLast(3);

        linkedList.AddLast(4);

        // 输出链表内容
        foreach (int value in linkedList)
        {
            Console.WriteLine(value);
        }
    }
}

运行上述示例代码将输出以下结果：

1
2
3
4

以上示例代码简单介绍了如何在 C# 中使用 LinkedList 在链表的末尾添加新节点或值。你可以根据自己的需求，使用 AddLast 方法在 LinkedList 中灵活地添加新节点或值。