如何对单链表排序！

如何对很长的链表就地排序？

单向。 struct node {        int a;        struct node *next; } qsort(struct node *head, struct node *end){     struct node *p=head, *last=head;         if(head==end)           return;     for(; p!=end; p=p->;next) {         if(p->a < last->a) {              swap(p, last);              last = last->;next;         }     }     swap(head,last);     qsort(head, last);     qsort(last->;next, 0); } void swap(struct node *p1,struct node *p2){        int temp ;               temp=p1->;a;        p1->;a = p2->;a;        p2->;a = temp; }