2020王道课后习题P18,综合应用题4:从顺序表中删除其值在给定值S与T之间的所有元素。要求(S<T),此题难度较小,代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define InitSize 100
typedef int ElemType;
typedef struct{
ElemType *data;
int length,Maxsize;
}SqList;
//插入操作
bool ListInsert(SqList &L,int i,ElemType e){
if(i<1||i>L.length+1)
return false;
if(L.length>L.Maxsize)
return false;
for(int j=L.length;j>=i;j++)
L.data[j]=L.data[j-1];
L.data[i-1]=e;
L.length++;
return true;
}
//删除S-T操作
bool Delete(SqList &L,ElemType s,ElemType t){
if(s>t||L.length==0)
return false;
int k=0;
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;
}
int main(){
SqList L;
ElemType e;
L.data=new ElemType[InitSize];
L.length&