单向链表快速排序 基于单链表的快速排序

1.怎么对单向链表进行快速排序？单向链表扩展为双向链表，然后快速排序。这需要o（n）空间，这个空间比数组o（logn）大得多，但它可以保证o（nlogn）完成struc...