单链表-删除最小值

• 遍历：两个指针：pre、p
• 删除：两个指针：minpre、minp

typedef struct LNode{
	ElemType data;
	struct Lnode* next; //指向下一个结点
}LNode, *LinkList;

LinkList DeleteMin(LinkList& L) {
	Lnode* pre=L, * p=pre->next;
	Lnode* minpre=pre, * minp=p;
	while (p!=NULL)
	{
		if (p->data < minp->data) {
			minp = p;
			minpre = pre;
		}
		pre = p;
		p = p->next;
	}
	minpre->next = minp->next;
	free(minp);
	return L;
}