由链表而想到的一些问题[讨论]

昨天写了一些关于链表在.net里的实现的文章，其实接触链表应该早在很早以前的数据结构中就开始了。但是，印象里，真正使用他的地方对我而言很少，好象最多也就是以前的一些数据库结构里有过使用（那时用到了串联的节点来记录每条记录之间的联系）。

由于过去两年里更多的都是以asp/asp.net的开发为主，而前面文章里我也提到.net未提供链表对象的类。所以慢慢的疏远了它。

记得前几个月有一次去微软面试，当时第一个题就是把两个linkedlist排序并组合，一时就没了方向。那阵子我最熟悉也用的最多的就是数组+ArrayList，突然来个这样的题，思维就模糊了，也怪自己理论基础尚不扎实。后来好歹也算答出来了。

现在我有一个问题，希望可以和大家一起讨论。Java里有一个LinkedList的链表对象，但是为什么.net里却为提供这样的类呢？还有就是前面有人问的，链表的在现在的开发环境下应用程度是不是已经下降了，所以才没被加入.net framework？

对于可变长度，而且动态分配内存的这样一个结构的东西，链表应该是一个相对数组而言比较高效的结构吧。但是现在我还是看到很多地方滥用ArrayList。