删除顺序表指定区间的元素

题型一：从顺序表中删除给定值s和t之间（包含s和t，要求s<t）的所有元素。

思想：从前往后扫描，用k记录s和t之间的元素个数，若扫描的值不在s和t之间，将该值前移K个位置，否则执行k++。

代码：

bool DelList(SqList &L,int s,int t){
	if(s>=t || L.length==0){//顺序表为空，s和t大小时，返回false。 
		return false;
	}
	int i,k;
	for(i=0;i<L.length;i++){
		if(L.data[i]>=s&&L.data[i]<=t){
			k++; 
		}
		else{
			L.data[i-k]=L.data[i]; //将删除范围后的元素前移 
		}
	}
	L.length -= k; //长度减去删除的个数 
	return true;
}

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

题型二：从顺序表中删除给位序s和t之间（包含s和t，要求s<t）的所有元素。

思想：把位序t后面的元素移动从位序i开始的位置。

代码：

bool DelList(SqList &L,int s,int t){
	if(j<i || i<1 || j>L.length) {
		return false;
	}
	s--;//数组从0开始，位序从1开始 
	t--; 
	for(int a=s,int b=t+1;b<L.length;a++,b++){//将范围后面的元素前移 
		L.data[a]=L.data[b];
	}
	L.length -= t-s+1; // 修改表长度 
	return true;
}

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