冒泡,从小到大,每轮将大的排后面
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;
}