数据结构系列之链表——单链表排序

冒泡，从小到大，每轮将大的排后面

node* sort(node *head){

    //单链表从小到大排序

    node *p;

    p=head;

    if(p==NULL&&p->next==NULL)

           return head;

    int n=length(head);

    for(inti=1;i<n;i++){//i从1开始

           p=head;   //每轮冒泡结束都从head开始，每次把最大的放到后方

           for(intj=0;j<n-i;j++){

                  if(p->data>p->next->data){

                         inttemp=p->data;

                         p->data=p->next->data;

                         p->next->data=temp;

                  }

                  p=p->next;    

           }

    }

 

    return head;

}