顺序表的一些其他操作

顺序表的一些其他操作

上篇写了顺序表的基本操作（链接），这篇在[顺序表的基本操作]上，写了些其他操作
1、删除最小元素，返回元素值，并用最后一个元素填补
2、顺序表所有元素逆置，空间复杂度为O(1)
3、删除定值在s-t之间的所有元素

//删除最小元素，返回元素值，并用最后一个元素填补
bool Del_Min(SqList &L,ElemType &value){
	if(L.length==0) return false;
	int pos=0;
	for(int i=1;i<L.length;i++) {
	//	if(L.data[i]>L.data[i+1]) pos=i+1;思想错误！
	    if(L.data[pos]>L.data[i]) pos=i;
	}
	value=L.data[pos];
	L.data[pos]=L.data[L.length-1];
	L.length--;
	return true;
}

//顺序表所有元素逆置，空间复杂度为O(1)
bool Reverse(SqList &L){
	ElemType tmp; 
	if(L.length==0) return false;
	for(int i=0;i<L.length/2;i++){
		tmp=L.data[L.length-1-i];
		L.data[L.length-1-i]=L.data[i];
		L.data[i]=tmp;
	}
	return true;
}

//删除所有为x的元素，时间O(n),空间O(1)
void Del_x(SqList &L,ElemType x){
	int k=0;//记录为x的元素个数 
	for(int i=0;i<L.length;i++){
		if(L.data[i]!=x) {
			L.data[i-k]=L.data[i];
		}else{
			k++;
		}
	} 
	L.length=L.length-k;
}

//删除定值在s-t之间的所有元素 
bool Del_s_t(SqList &L,ElemType s,ElemType t){
	if(s>=t||L.length==0) return false;
	int k=0;//不在s-t之间元素的个数 
	for(int i=0;i<L.length;i++){
		if(L.data[i]<s||L.data[i]>t){
			L.data[k]=L.data[i];
			k++; 
		} 
	}
	L.length=k;
	return true;
}