LinkedList类的问题!

来源:百度知道 编辑:UC知道 时间:2024/05/24 12:15:45
今天在MSDN上面看到了一个类 System.Collections.Generic.LinkedList ! 然后找了一点关于这个类的资料。 陡然发现这个类很鸡肋!~ 几乎所有的功能都可以被List<T>替代,就是在insert元素的时候可能会比List<T>有优势,因为数据结构是双向莲的一个对象里面存在上一个对象和下一个对象的指针,插入不用移动其他对象。
请问这个类其他用途是什么呀?? 是不是真的很鸡肋?
我说的是在泛型里面的,List<T> LinkedList <T> 这两个类好像是单独的
不是LinkedList<T> 属于List<T>
1楼的~~~~
这个东西就是在集合两端加东西的时候用萨? 知道这个就行了, 对于你说的数据结构体系的问题,我是有点郁闷的 , MSDN 那个大树, 我看的头晕哈哈,因为最近在搞泛型 所以专注他

你应该明白,LinkedList是属于List滴,他是对List的扩展和实现,可以简单的当成堆栈、队列或双端队列来用。他的另一个好处就是插入的效率高。你总不想在你想要一个高效率插入的双端队列时要自己继承List来实现吧。。

呃,这跟泛型有关系咩?你应该明白这是一个数据结构体系的问题,跟具体的泛不泛型咩有关系~~