题目
算法思想
- 遍历:两个指针: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;
}