怎样快速对链表排序 1.怎么对单向链表进行快速排序?
1.怎么对单向链表进行快速排序?将单向链表拓展为双向链表,然后按照快排的方式排序,这需要O(n)的空间,比数组O(logn)大不少,但能保证O(nlogn)完成