试编写在带头结点的单链表L中删除一个最小值结点的高效算法
(假设最小值结点是唯一的)。
各位大佬看看我这个代码可行吗
void Delete_min(LinkList *L)
{
LinkList *r; //用来标记值最小的结点
LinkList *pre = L; //指向当前指针的前驱
LinkList *p = L->next;
Elemtype min = p->data;
while (p->next != NULL)
{
if (p->next->data < min)
{
pre = p;
p = p->next;
min = p->data;
}
else
{
p = p->next;
}
}
r = pre->next;
pre->next = r->next;
free(r);
}