我要能实现的

意志单链表L是一个递增有序表，试写一高效算法，删除表中值大于min 且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min 和 max是两个给定的参数。请分析你的算法的时间复杂度。

用p标记大于min的前一结点
先比较头结点，若大于min，则p=head
若小于，继续比较下去，直到找到正确的p,之后和max比较
若小于max,删除并释放这个结点，否则，程序结束

时间复杂度为 n ,即表的长度

一次遍历链表,把其中的结点值在min 和max之间的删除.大致代码如下:
pre=head;//带头结点的链表
p=head->next;
while(p)
{
if(p->info<min)
{
pre=p
p=p->next;
}
else
{
if(p->fino<=max)
{
pre->next=p->next;
free(p);
p=pre->next;
}
else
{
break;
}
}
}

不错，