單鏈表的冒泡排序

  大家之前都對數組進行過冒泡排序，排序的方式很簡單，通過兩個for循環來解決問題，也很好理解，第一次循環的時候是將整個數組中最大的數字或者說最小的數字放到數組中的最後一個，之後是將數組中第二大或者第二小的放到數組中倒數第二個，所以直接將這個思想放到鏈表中就可以了。   每次循環都是從頭結點開始，但是第一次結尾是最後一個元素，第二次結尾是倒數第二個元素，這裏是一樣的，但是鏈表你是不確定他到底有多少

>>阅读原文<<