几种链表排序算法的JAVA实现

插入排序 首先解释一下一个概念叫做：前继节点，即我们要的节点的前一个节点。我当时写这个算法的时候一直在犹豫的一点在于我怎么保存下个节点的状态，因为在单向链表中的必须要保存下个节点的状态才能对当前节点进行操作，而另外一点是我应该怎么样利用当前的值和前一个值比较。这是我在做这个题的时候最大的麻烦。参考别人的思路。 插入排序的主要的思想在于： 利用一个前继节点的概念去寻找当前值比前一个值大的节点 对前面

>>阅读原文<<