设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同 ）

809数据结构和908数据结构与算法_练习 第2章 线性表

（8）设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同 ）。

[题目分析]

分别查找第一个值>mink的结点和第一个值 ≥maxk的结点，再修改指针，删除值大于mink且小于maxk的所有元素。

[算法描述]

void delete(LinkList &L, int mink, int maxk) {

   p=L->next; //首元结点

   while (p && p->data<=mink)

      { pre=p;  p=p->next; } //查找第一个值>mink的结点

   if (p)

		{while (p && p->data<maxk)  p=p->next;

                      // 查找第一个值 ≥maxk的结点

     	 q=pre->next;   pre->next=p;  // 修改指针

    	  while (q!=p)

      		   { s=q->next;  delete q;  q=s; } // 释放结点空间

   }//if

}