第四题-设在一个带表头节点的单链表中,所有节点的元素值无序,试编写一个函数,删除表中所有介于给定的两个值,(作为函数参数给出)之间的元素(若存在)
//删除节点
//因为链表是无序的,所以只能逐个节点进行检查,执行删除。
LinkList ListDelete(LinkList &L,int min,int max) {
LNode *pr=L;
LNode *p=L->next;
while(p!=NULL)
if(p->data>min&&p->data<max) {//删除节点
pr->next=p->next;
free(p);
p=pr->next;
}
else {
pr=p;
p=p->next;
}
return L;
}