我正在学习 c# ，并且我达到了 LinkedList<T> 类型，但我仍然需要了解更多信息，比如我应该什么时候使用它，如何创建一个，如何使用它。我只是想要信息。
如果有人知道关于这个主题的一篇好文章，或者如果你能给我一些解释的例子，比如如何创建，如何添加和删除，以及如何处理节点和元素。
提前致谢。我真的很喜欢在这里提问，所有专业人士都会回答和帮助。
[编辑] 更改了对 LinkedList<T> 的引用，而不是“数组链表”。我认为这是基于上下文的含义。
问问题
2314 次
5 回答
4
您可以在 MSDN 上找到有关LinkedList<T>的更多信息，包括如何创建和使用的示例。 维基百科有一篇关于链表的合理文章，包括它们的历史、用法和一些实现细节。
于 2008-10-25T23:20:39.780 回答
3
Linked 是一个集合，用于存储相同类型的值序列，这是一项频繁的任务，例如表示在红绿灯处等待的汽车队列。
有许多不同的集合类型，如链表、数组、映射、集合等。何时使用取决于它们的属性，例如：
- 你需要某种类型的订购吗？
- 容器是关联的，像字典一样存储键值对吗？
- 您可以将相同的元素存储两次吗？
- 性能指标 - 例如插入、删除、查找元素的速度有多快？这通常以 Big-O 表示法给出，告诉您所需的时间如何随集合中元素的数量而变化。
- 内存占用和布局。由于好/坏的局部性，这也会影响性能。
于 2008-10-25T23:50:30.157 回答
1
这个集合类实现了一个双向链表。它允许您快速确定集合中指定项目的直接兄弟。从集合中删除一个项目会自动调整它的大小，以便它不会留下任何间隙。
有关 LinkedList 类的更多信息，请查看MSDN 上的LinkedList。
于 2017-11-22T14:52:23.770 回答
0
你知道什么是标准链表吗？它就像其中之一（双重链接），但使用 .NET 泛型让您可以轻松地在其中存储任何类型。
老实说，我不使用它，我更喜欢更基本的列表或字典。
有关链接列表的更多信息，请查看wikipedia。至于泛型，这里和 MSDN 上有大量文章。
于 2008-10-25T23:20:40.060 回答
0
链接列表是集合..它们可以用作数组的替代品..它们可以动态增长并具有特殊的辅助方法，可以帮助开发或更快地解决问题..尝试查看其方法和属性以了解更多信息。
linklist 是一个泛型集合.. 意思是可以用来声明类型安全声明..
于 2008-10-25T23:22:49.730 回答