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

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

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

代码：

//删除无序链表中介于两个值之间的元素
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）