LinkedList和List区别？

Question

在c#中，是不是LinkedList和List都表示链表？

Answer 1

前一个是双向链表,后一个只是列表...至于有什么区别?用法当然不一样...详细看下MSDN吧...

Answer 2

要实现一个动态数组，用LinkedList和List都可以实现，不知道这样用对不对。好象用LIST 会很占 CPU

Answer 3

作为动态数组的话,用List...."好象用LIST 会很占 CPU"这话从何说起?

Answer 4

sorry，"好象用LIST 会很占 CPU"是误会了，程序编得有点问题，在LIST中加入了很多项，越加越多，而没有使用list.clear清楚，所以机器越来越慢。

Answer 5

LinkedList和List的差别主要在于实现方式有所区别。Linked底层一般使用指针实现的，相邻单元的地址不连续。但是一般List相邻单元的地址则应该连续。不过这都是C/C++里面常见的说法，C#底层究竟如何实现还不得而知。

Answer 6

List是数组链表
LinkedList是指针链表选择List还是LinkedList要看你的使用特点.数组链表访问快,复杂度O(1),但是添加删除复杂度O(n)指针链表访问复杂度是O(n),但是添加删除很快O(1)

Answer 7

在数据结构中，链表是指针式的；结构为：data + next
数组只是：预先分配的连续的 data,data,data在高级语言中，数据结构的作用体现得不明显了。最直接的就是：c#中干脆取消了指针。
这是福还是祸？

Answer 8

取消了指针只是让上层程序员不能方便使用而已.C#的基础类库,稍微需要点效率的地方,都是不安全代码.比如string.Length,这个length属性底层就是不安全代码实现的.

Answer 9

当你需要频繁的在集合中进行删除，添加，处理时，用LinkedList
它在处理频繁的在集合中进行删除，添加时，可以快速定位，效率最高List这个不用说了吧