不允许使用数组作为辅助空间
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)