1. 程式人生 > >資料結構系列之連結串列——單鏈表排序

資料結構系列之連結串列——單鏈表排序

冒泡,從小到大,每輪將大的排後面

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++){//i1開始

           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;

}