单链表的排序

 

 

//我这里采用的是模仿冒泡排序的算法实现的是升序排列
struct ListNode* sortInList(struct ListNode* head ) {
    // write code here
struct ListNode *p1,*p2;
int temp;
for(p1=head;p1!=NULL;p1=p1->next){
    for(p2=head;p2!=NULL;p2=p2->next){
        if(p1->val>p2->val){
            temp = p1->val;
            p1->val = p2->val;
            p2->val=temp;
            }
        }
}