思路
设置p和pre一对指针负责遍历,设置min和min_pre一对指针负责指向最小值。
代码
void del_min(LinkList &L){
LNode *p=L->next,*pre=L;
LNode *min=L->next,*min_pre=L;
while(p!=NULL){
if(p->data<min->data){
min=p;
min_pre=pre;
}
pre=p;
p=p->next;
}
min_pre->next=min->next;
free(min);
}