按递增次许序输出但单链表中各结点的元素，并释放结点所占的存储空间（不允许使用数组作为辅助空间）

考研练习第一题

题目：给定一个带表头结点的单链表，设head为头指针，结点结构为（data，next），data为整型元素，next为指针，试写出下面算法：按递增次许序输出但单链表中各结点的元素，并释放结点所占的存储空间（不允许使用数组作为辅助空间）

算法思想：对链表进行遍历，每次遍历找出整个链表的最小值元素，输出并释放结点所占空间：再查找次小值元素，输出并释放空间，如此下去，直至链表为空，最后释放头结点所占存储空间。该算法的时间复杂度为O(n*n)

void Min_Delete(LinkList &head){
while(head->next!=NULL){//循环到仅剩头节点
	pre=head;//pre为元素最小值结点的前驱结点的指针
	p=pre->next;//p为工作指针
		while(p->next!=NULL){
		if(p->next->data<pre->next->data)
		pre=p;//记住当前最小结点的前驱
		p=p->next;
	}
	print(pre->next->data);//输出元素最小值结点的数据
	u=pre->next;//删除元素值最小的结点，释放结点空间
	pre->next=u->next;
	free(u);
}//while
	free(head);	//释放头节点
}