【单链表从大到小排序 空间复杂度哦o（1）】

void sort(LinkNode *&l)
{
	LinkNode *p,*q,*pre;
	p=l->next->next;
	l->next->next=null;
	while(p!=null){
		q=p->next;
		pre=l;
		while(pre->next!=null&&pre->next->data>p->data)
		    {
		    	pre=pre->next;
		    }
		p->next=pre->next;
		pre->next=p;
		p=q;
			
	}
 }