单链表的排序

Posted 2020-09-08 suitcase

 

 1 //对单链表进行排序
 2 link_list paixu(link_list l)
 3 {
 4     int midl;
 5     link_list p,q,min;
 6 
 7     min=l->next;
 8     p=l->next;
 9     q=p->next;
10     while(p)
11     {
12         while(q)
13         {
14             if(min->data>q->data)
15             {
16                 midl=min->data;
17                 min->data=q->data;
18                 q->data=midl;
19             }
20             q=q->next;
21         }
22         p=p->next;
23         min=p;
24         if(p)
25         q=p->next;
26 
27     }
28     return l;
29 }