删除带头节点的单链表中，给定两个值之间的元素

设在一个带头节点的单链表中所有元素节点的数值无序。试编写一个函数，删除表中所有介于给定的两个值（作为函数参数给出）之间的元素（若存在）。

思想：遍历单链表，若当前节点位于给定的两个值之间，直接进行删除，否则向后遍历。

代码：

//删除无序链表中介于两个值之间的元素
void Deleterange(LinkLinst &L,int n,int m){LNode *p=L->next,*q=L;while(p!=NULL){//表不为空时 if(p->data >n && p->data < m){//判断是否在区间内 q->next=p->next;//删除 free(p);p=q->next;}esle{//向后遍历 q=p;p=p->next;}}return L;
} 

时间复杂度O（n）；空间复杂度O（1）