按递增次序输出带头结点的单链表中各结点的数据元素并释放元素所占的存储空间

不允许使用数组作为辅助空间

void Min_Del(LinkList &L)
{
	while(L->next!=NULL)
	{
		q=L;//最小结点的前驱
		p=L->next;
		while(p->next!=NULL)
		{
			if(p->next->data<q->next->data)
				q=p;
			p=p->next;
		}
		printf("%d",q->next->data);
		s=q->next;
		q->next=s->next;
		free(s);
	}
}

也可以使用直接插入排序，但是不允许辅助数组的话复杂度也是O(n2)