1.怎么對單向鏈表進行快速排序？單向鏈表擴展為雙向鏈表，然后快速排序。這需要o（n）空間，這個空間比數(shù)組o（logn）大得多，但它可以保證o（nlogn）完成struct student*printf

1.怎么對單向鏈表進行快速排序？

單向鏈表擴展為雙向鏈表，然后快速排序。這需要o（n）空間，這個空間比數(shù)組o（logn）大得多，但它可以保證o（nlogn）完成

struct student*printfusort（struct student*head）{struct student*P1，*P2，*pTemp，*pfinished=null/tfor（P1=headp1->next！=pfinished）//將鏈表從大到小排序（此處使用氣泡法）t//P1使其始終指向head節(jié)點，pfinished使其始終指向已排序的第一個節(jié)點。作為中介，pTemp保存P2的上一個節(jié)點（P2=p1p2->next！=p完成）t/t{t/t/TIF（P2->num