单链表排序(冒泡排序)

101 阅读1分钟
void sortList(LinkList &L,int len)
{
	LinkList p=L->next; //有头结点
	//LiinkList p=L;//无头结点 
	int i,j,temp;
	for(i=0;i<len-1;i++)
	{
		p=L->next;
		for(j=0;j<len-1-i;j++)
		{
			if(p->data>p->next->data){
				temp=p->data;
				p->data=p->next->data;
				p->next->data=temp;
			}
			p=p->next;
		}
	}
	detele temp;
}