数据结构练习——线性表——7-1 jmu-ds-顺序表区间元素删除

若一个线性表L采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。

输入格式:

三行数据，第一行是顺序表的元素个数，第二行是顺序表的元素，第三行是x和y。

输出格式:

删除元素值在[x,y]之间的所有元素后的顺序表。

输入样例:

10
5 1 9 10 67 12 8 33 6 2
3 10

输出样例:

1 67 12 33 2

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

题解：

#include<bits/stdc++.h>
using namespace std;
struct SqList {
	int *elem;
	int length;	 
}; 
bool init(SqList &L){
	L.elem=new int[100];//？
	if(!L.elem){return 0;}
	L.length=0;
	return 1;
}
bool insert (SqList &L,int n,int data){
	if(!L.elem){return 0;}
	L.elem[n]=data;
	L.length++;
	return 1;
}
bool del(SqList &L,int sm,int bi){
	for(int i=0;L.elem[i];i++){
		if(L.elem[i]>=sm&&L.elem[i]<=bi){
			for(int q=i;q<L.length;q++){
				 L.elem[q]=L.elem[q+1];
			}
			i--;
			L.length--;
		}
	}
	return 1;
}
int main( ){
	int z,sm,bi;
	cin>>z;
	SqList S;
	init(S);
	for(int i=0;i<z;i++){
		int data;
		cin>>data;
		insert(S,i,data);
	}
	cin>>sm>>bi;
	del(S,sm,bi);
	for(int q=0;q<S.length;q++){
		cout<<S.elem[q];
		if(q<S.length-1)cout<<" ";
		else cout<<endl;
	}


}