數據結構-鏈表排序總結

一、鏈表快速排序 1、讓第一個節點爲中心點 2、創建2個指針(p，q)，p指向頭結點（第一個節點），q指向p的下一個節點 3、q開始遍歷,如果發現q的值比中心點的值小，則此時p=p->next，並且執行當前p的值和q的值交換，q遍歷到鏈表尾即可 4、把頭結點的值和p的值執行交換。此時p節點爲中心點,並且完成1輪快排 5、使用遞歸的方法即可完成排序 具體圖解如下： 6、代碼： //以頭結點值爲基準元

>>阅读原文<<