自己实现集合框架(八):可排序单链表的实现

一. 什么叫可排序的单链表? 场景描述： 在项目中我们常常会有这样的需求，在存放元素的时候可以预先按照数值大小进行排序(升序或降序)，那么在取出数据的时候就不需要再次排序了。 什么叫可排序的单链表? 可排序的单链表指单链表各结点的数据域data的值按照递增(由小到大)或者递减(由大到小)的方式链接起来。 如何实现可排序的单链表? 我们都知道java里面的TreeSet集合是可排序的，并且支持自然排

>>阅读原文<<