链表004

题目如下

-设计一个算法， 删除递增有序链表中值大于min(i)且小于max(k)的所有

元素（ i和k是给定的两个参数， 其值可以和表中的元素相同， 也可以不同）

算法思路:

-设置三个指针pre,cur,tail,front。front保留最后一个小于等于min的节点，cur用来遍历，tail保留第一个大于等于max的节点，pre保存cur，总是在cur的最前面一位,然后将front和tail链接起来。

代码如下:

linkList* deleteLink(linkList* head,int min,int max)
{
linkList* cur = head->next;//指向第一个元素
linkList* front = (linkList*)malloc(sizeof(linkList));//指向最后一个小于等于最小值min的节点
linkList* tail = (linkList*)malloc(sizeof(linkList));//指向最后一个大于等于最大值max的节点
linkList* pre = (linkList*)malloc(sizeof(linkList));//保存cur，总是在cur的最前面一位
//如果链表的第一个数就大于最小值，则pre指向head头结点
if(cur->data > min)
{
pre = head;
}
//如果cur->data即当前值小于等于min，则往后推一个，直到cur->data大于min，则pre保存的节点为front节点
while(cur != NULL && cur->data <= min)
{
pre = cur;
cur = cur->next;
}
front = pre;//front指向pre所在节点
//下同
while(cur != NULL && cur->data <= max)
{

pre = cur;
cur = cur->next;
}
if(cur == NULL)
{
front->next = NULL;
return head;
}
tail = cur;
front->next = tail;
return head;

}