一种在链表中使用的冒泡排序算法（递减排序）

C语言实现：

void BubbleSort(LinkList &L)
{
	LNode *s,*r=NULL;
	int temp;
	while(1)
	{
		if(L->next==r)return;
        for(s=L->next;s->next!=r;s=s->next)
        {
    	    if(s->data<s->next->data)
    	    {
    		   temp=s->data;
    		   s->data=s->next->data;
    		   s->next->data=temp;
		    }
	    }
	    r=s;
	}
}