我想了解更多关于LinkedList <t> </t>的信息

Question

我正在学习c＃，并且我到达了LinkedList＆lt; T＆gt;类型，我仍然需要知道更多，比如我何时应该使用它，如何创建一个，我该如何使用它。我只想要信息。

如果有人知道关于这个主题的好文章，或者你可以向我展示一些解释的例子，例如如何创建，如何添加和删除，以及如何处理节点和元素。

提前致谢。我非常喜欢在这里提出问题，所有专业人员都会回答和帮助。

[编辑]更改了对LinkedList的引用＆lt; T＆gt;而不是“数组链表”。我认为这是基于背景的意思。

Answer 1

您可以在MSDN上找到有关LinkedList<T>的更多信息，包括如何创建和使用一个的示例。 Wikipedia有一篇关于链接列表的合理文章，包括它们的历史，用法和一些实现细节。

Answer 2

Linked是用于存储相同类型的值序列的集合，这是一项常见的任务，例如，代表在红绿灯处等候的汽车队列。

有许多不同的集合类型，如链表，数组，映射，集合等。使用哪种集合类型取决于它们的属性，例如：

• 你需要某种类型的订购吗？
• 是容器关联的，存储像字典一样的键值对吗？
• 可以存储两次相同的元素吗？
• 表现指标 - 例如多快插入，删除，找到一个元素？这通常以Big-O表示法给出，告诉您所需时间如何随着集合中元素的数量而变化。
• 内存占用和布局。由于好/坏的地方性，这也会影响性能。

Answer 3

此集合类实现双向链表。它允许您快速确定集合中指定项目的直接兄弟。从集合中删除项目会自动调整其大小，以免留下任何空白。

有关LinkedList类的更多信息，请查看MSDN上的LinkedList。

Answer 4

您知道标准链接列表是什么吗？它就像其中一个（双重链接）但使用.NET Generics允许您轻松地在其中存储任何类型。

老实说，我不使用它，我更喜欢更基本的List或Dictionary。

有关链接列表的详细信息，请查看wikipedia。至于泛型，这里有很多文章和MSDN。

Answer 5

linklist是集合..它们可以用作数组的替代品。它们可以动态增长，并且具有特殊的帮助方法，可以帮助开发或解决问题更快..尝试查看其方法和属性了解更多。

linklist是一个通用集合。含义可用于声明类型安全声明..