链表冒泡排序

void BubbleSort(List head){
	//找到最后的那个指针 
	List last=head;
	while(last->next){
		last=last->next;
		//TODO
	}
	
	
	List p=last;
	//标志排序是否结束 
	int flag=1;
	while(flag){
		flag=0;
		//每轮从零开始 
		List q=head;
		while(q!=p){
			//冒泡交换 
			if(q->next->value<q->value){
				int temp=q->value;
				q->value=q->next->value;
				q->next->value=temp;
				flag=1; 
				//TODO
			}
			q=q->next;
			//TODO
		}
		//末位last前移【类似于j<n-i-1】 
		p=q;
		//TODO
	}
	PrintList(head);
}