单链表排序

1.代码实现如下

node* bubble(node* head, int len)

{

　　int nVal = 0;

　　node* pCur=NULL;

　　node* pNext=NULL;

 

　　//外部循环为len

　　for(int i=0; i<len; i++)

　　{

　　　　pCur=head;

　　　　pNext=pCur->next;

　　

　　　　//内部循环逐次减少

　　　　for(int j=len-i-1; j>0; j--)

　　　　{

　　　　　　if(pCur->data > pNext->data)

　　　　　　{

　　　　　　　　nVal=pCur->data;

　　　　　　　　pCur->data=pNext->data;

　　　　　　　　pNext->data=nVal;

　　　　　　}

　　　　　　pCur=pCur->next;

　　　　　　pNext=pNext->next;

　　　　}

　　}

}