幾種鏈表排序算法的JAVA實現

插入排序 首先解釋一下一個概念叫做：前繼節點，即我們要的節點的前一個節點。我當時寫這個算法的時候一直在猶豫的一點在於我怎麼保存下個節點的狀態，因爲在單向鏈表中的必須要保存下個節點的狀態才能對當前節點進行操作，而另外一點是我應該怎麼樣利用當前的值和前一個值比較。這是我在做這個題的時候最大的麻煩。參考別人的思路。 插入排序的主要的思想在於： 利用一個前繼節點的概念去尋找當前值比前一個值大的節點 對前面

>>阅读原文<<