数据结构-链表排序总结

一、链表快速排序 1、让第一个节点为中心点 2、创建2个指针(p，q)，p指向头结点（第一个节点），q指向p的下一个节点 3、q开始遍历,如果发现q的值比中心点的值小，则此时p=p->next，并且执行当前p的值和q的值交换，q遍历到链表尾即可 4、把头结点的值和p的值执行交换。此时p节点为中心点,并且完成1轮快排 5、使用递归的方法即可完成排序 具体图解如下： 6、代码： //以头结点值为基准元

>>阅读原文<<