天天看点

王道ch1-LinkList4.删除单链表(带头节点)中最小值结点

void del_min(LinkList& L)
{
	LNode* p = L->next, * pre = L;
	LNode* min = p, * premin = pre;
	if (L->next == NULL)
		return;
	pre = p; p = p->next;
	while (p)
	{
		if (p->data < min->data)
		{
			premin = pre;
			min = p;
			pre = p;
			p = p->next;
		}
		else
		{
			pre = p; p = p->next;
		}
	}
	premin->next = min->next;
	free(min);
}
           

继续阅读