C# | 获取 LinkedList 中包含的节点数

LinkedList<T> 是 C# 中提供的一个双向链表数据结构，它可以实现高效的插入和删除操作，并且能够对链表进行快速遍历。该数据结构在一些场景下比 List<T> 更加适用，例如需要频繁在中间位置插入或删除元素的情况下。

在 LinkedList<T> 中，我们可以使用 Count 属性来获取链表中包含的节点数。该属性的获取方式非常简单，只需要直接访问即可：

var linkedList = new LinkedList<int>(new[] {1, 2, 3, 4, 5});

var count = linkedList.Count;

Console.WriteLine(count); // 输出 5

在上述代码中，我们创建了一个 LinkedList<int> 对象，并初始化了一组元素。然后，通过访问 Count 属性获取了链表中包含的节点数，并输出了结果。

需要注意的是，由于链表是一个动态结构，所以 Count 属性的获取代价比较高，其时间复杂度为 O(N)，其中 N 表示链表中包含的节点数。因此，在需要频繁读取节点数的场景下，建议先存储节点数，然后直接使用存储的结果。

另外，当链表中的节点数较大时，建议使用 LongCount 属性来获取链表中包含的节点数。该属性与 Count 属性的功能相同，只是返回值类型更改为 long，可以支持大量节点的计数。

var linkedList = new LinkedList<int>(Enumerable.Range(1, 1000000));

var count = linkedList.LongCount();

Console.WriteLine(count); // 输出 1000000

上述代码中，我们创建了一个包含 1000000 个元素的 LinkedList<int> 对象，并通过 LongCount 属性获取节点数。通过使用 LongCount 属性，我们可以高效地统计链表中包含的节点数。

综上所述，如果需要获取 LinkedList<T> 中包含的节点数，我们可以直接访问 Count 属性或 LongCount 属性来获取。需要注意的是，计算节点数需要扫描整个链表，建议在需要频繁读取节点数的场景下先存储节点数。