單向鏈表的快速排序實現

概覽 上面一篇文章講解了數組快速排序的實現，因爲單向鏈表與數組天生差別，沒法實現從後往前的指針遍歷，因此考慮換一種方式來實現。java 實現原理 既然不能從後往前進行指針遍歷，那麼就從前日後吧。一樣的設定基準值pivot爲鏈表的頭結點的值，兩個指針S（Small）和L（Large）分別指向頭結點和頭結點的next結點。咱們的目標是保證S指針以前的元素都小於等於pivot，而S指針與L指針之間的數據

>>阅读原文<<