如何设计一个算法，在带头结点的单链表L（有序递增）删除所有值大于minv小于maxv的结点如何设

Answer 1

设置三个指针，分别为psmall,pre,pbig,,分别用于指向第一个大于minv的节点，该节点的前一个节点，以及第一个大于maxv的指针
则只需进行psmall->next=pbig就可以删除区间[minv,maxv]的节点了，然后释放被删除的节点即可。
伪代码如下
Int DeleteNode（Link &L）
{
pre=head;//指向头节点
psmall=pbig=pre->next;
while（psmall&&psmall->data<minv）
{
pre=psmall;
psmall=psmall->next;
}
if(psmall)//找到了，继续寻找小于maxv的节点
{
pbig=psmall;//pbig直接从psmall指向的节点开始寻找
while（pbig&&pbig->data<maxv）
pbig=pbig->next;
}完成上述的步骤后，pre指向了刚好小于minv的节点，pbig指向刚好大于maxv的节点
pre->next=pbig;
while（psmall）
{
………………释放被删除节点，省略
}
return 1；
}
当然，具体的边界节点可能还需要楼主自己分析调试测验，但具体思路如上，希望可以帮助到你

}

Answer 2

一楼给的是标准答案。

虽然我很好奇在找到MIN的前驱之后，在找MAX的时候，为什么不直接把中间符合条件的节点删了，而是要再来一个循环来释放这些节点……