//删除带头结点单链表最小元素
void deleteMin(LinkList *LA)
{
//没有元素 只有一个头结点
LinkList *fmin = LA;
if (!fmin->next)
{
return;
}
//找最小结点前驱
LinkList *ta = fmin->next;
while (ta->next)
{
if (ta->next->data < fmin->next->data)
{
fmin=ta;
}
ta=ta->next;
}
//干掉最小元素
LinkList *d = fmin->next;
fmin->next=fmin->next->next;
delete d;
d = 0;
}
单链表练习
最新推荐文章于 2023-03-12 22:06:24 发布