从顺序表中删除其值在给定值s与t之间(包含s和t,要求s<t)的所有元素,如果s或t不合理或顺序表为空,则显示出错信息并退出运行
//从顺序表中删除其值在给定值s与t之间(包含s和t,要求s<t)的所有元素,如果s或t不合理或顺序表为空,则显示出错信息并退出运行
#include <iostream>
using namespace std;
#define ElemType int
#define Initsize 50
#define MaxSize 50
typedef struct {
int* data;
int length;
}SqList;
void Init(SqList& L,int n)
{
L.data = new int[Initsize];//c++的初始动态分配语句
for (int i = 0; i < n; i++)
{
cin >> L.data[i];
}
L.length = n;
}
bool del(SqList& L,ElemType s,ElemType t)
{
int i,j,k=0;
if(s>=t || L.length==0)
return false;
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]; //当前元素前移k个位置
}
L.length-=k;
return true;
}
int main(){
SqList L;
ElemType s,t;
int n=0;
cout<<"请输入表长:";
cin>>n;
Init(L,n);
cout<<"请输入s:";
cin>>s;
cout<<"请输入t:";
cin>>t;
del(L,s,t);
for (int i = 0; i < L.length; i++)
cout << L.data[i]<<" ";
return 0;
}
测试样例