设顺序表 S 中元素递增有序，编写算法删除 S 所有大于 k1 且小于 k2 的元素

#include<stdio.h>
#include<malloc.h>
#include<time.h>
#include<stdlib.h>
#define LISTSIZE 50

typedef struct SqListNode
{
int *elem;//存储空间基址
int length;//顺序表的当前长度
int listsize;//顺序表的最大长度
}SqList;

int InitList(SqList &List)//生成顺序表，表中元素随机生成，且从小到大有序
{
int k,data;
srand((unsigned)time(NULL));
List.length=0;//初始时表中无元素，置顺序表表长为 0
List.elem=(int *)malloc(LISTSIZE*sizeof(int));//为顺序表分配空间
for(k=0;k<30;k++)//为顺序表中的各元素赋值
{
data=rand()%999+3;//生成随机数作为表中元素的值
int i=List.length;
//按从小到大的顺序插入数据，寻找插入位置
while(List.elem[i-1] > data && i>0)
{
List.elem[i]=List.elem[i-1];i--;//后移元素
}
List.elem[i]=data;
List.length++;//表长加 1
}
return 1;
}

int DisplayList(SqList List)//输出顺序中各元素的值
{
int k;
if(List.length == 0)
{
printf("当前表为空表！\n\n");return -1;
}
for(k=0;k<List.length-1;k++)//依次输出表中除最后一个元素外的所有元素值
{
printf("%5d - ",List.elem[k]);
}
printf("%5d\n\n",List.elem[k]);//输出最后一个元素的值
return 1;
}

int DeleteElem(SqList &List)//删除表中指定上限和下限之间的数据
{
int low,up,start=0,num=0,i;
printf("你要删除哪个范围的数据，请输入：");
scanf("%d%d",&low,&up);printf("\n\n");
while(start < List.length && List.elem[start] <= low)
start++;	//在List中查找第一个大于low的元素的下标
if(start >= List.length)
{
printf("当前表中无满足要求的元素！\n\n");return -1;
}
for(i=start;i<List.length && List.elem[i]<up;i++)
num++;//求表中值大于 low 小于 up 的元素的个数
if(num == 0)//若表中无大于 low 且小于 up 的元素则返回
{
printf("表中无满足要求的元素！\n\n");return 0;
}
//被删除元素之后的元素一次性移动到位
for(i=start+num;i<=List.length-1;i++)
List.elem[i-num]=List.elem[i];
List.length-=num;

printf("删除指定元素后，表中剩余元素为：\n\n");
DisplayList(List);//输出顺序中各元素的值

return 1;
}

int main()
{
SqList List;
InitList(List);//生成顺序表，表中元素随机生成，且从小到大有序
DisplayList(List);//输出顺序中各元素的值
DeleteElem(List);
return 1;
}