数据结构:有人设计以下算法用于删除整数顺序表L中所有值在[x,y]范围内的元素，该算法显然不是高效的，请设计一个同样功能的高效算法。

（题目的算法略）

#include 
#include 
#define MaxSize 50
typedef int ElemType; 

typedef struct 
{	ElemType data[MaxSize];		//存放顺序表元素
   	int length;					//存放顺序表的长度
} SqList;						//顺序表的类型

void CreateList(SqList *&L,ElemType a[],int n)
//建立顺序表
{
	L=(SqList *)malloc(sizeof(SqList));
	for (int i=0;idata[i]=a[i];
	L->length=n;
}

void InitList(SqList *&L)
{
	L=(SqList *)malloc(sizeof(SqList));	//分配存放线性表的空间
	L->length=0;
}

void DestroyList(SqList *&L)
{
	free(L);
}

bool ListEmpty(SqList *L)
{
	return(L->length==0);
}

int ListLength(SqList *L)
{
	return(L->length);
}

void DispList(SqList *L)
{
	for (int i=0;ilength;i++)
		printf("%d ",L->data[i]);
	printf("\n");
}

bool GetElem(SqList *L,int i,ElemType &e)
{
	if (i<1 || i>L->length)
		return false;
	e=L->data[i-1];
	return true;
}

int LocateElem(SqList *L, ElemType e)
{
	int i=0;
	while (ilength && L->data[i]!=e) i++;
	if (i>=L->length)
		return 0;
	else
		return i+1;
}

bool ListInsert(SqList *&L,int i,ElemType e)
{
	int j;
	if (i<1 || i>L->length+1)
		return false;
	i--;						//将顺序表位序转化为elem下标
	for (j=L->length;j>i;j--) 	//将data[i]及后面元素后移一个位置
		L->data[j]=L->data[j-1];
	L->data[i]=e;
	L->length++;				//顺序表长度增1
	return true;
}

bool ListDelete(SqList *&L,int i,ElemType &e)
{
	int j;
	if (i<1 || i>L->length)
		return false;
	i--;						//将顺序表位序转化为elem下标
	e=L->data[i];
	for (j=i;jlength-1;j++)	//将data[i]之后的元素前移一个位置
		L->data[j]=L->data[j+1];
	L->length--;				//顺序表长度减1
	return true;
}
void delnode1(SqList *&L,ElemType x)
{
	int k=0,i;  //k记录值不等于x的元素个数
	for  (i=0;ilength;i++) 
		if (L->data[i]!=x)
		{
			L->data[k]=L->data[i];
			k++;    //不等于x的元素增1
		}
	L->length=k;  //顺序表L的长度等于k
}
void delnode2(SqList *&L,ElemType x)
{ 
	int k=0,i=0; //k记录值等于x的元素个数
	while (ilength) 
	{
		if (L->data[i]==x) 
			k++;
		else 
			L->data[i-k]=L->data[i]; //当前元素前移k个位置
		i++;
	}
	L->length-=k;	//顺序表L的长度递减k
}


void fun(SqList *&L,ElemType x,ElemType y)
{
	int k=0;
	for(int i=0;ilength;i++)
		if(L->data[i]>=x && L->data[i]<=y)
			k++;
		else
    		L->data[i-k]=L->data[i];
	L->length-=k;
}

void insert(SqList *&L,ElemType x)
{
	int i=0;
    while( i < L->length && L->data[i] < x)
        i++;
    for(int j = L->length-1; j >= i; j--)
        L->data[j+1] = L->data[j];
    L->data[i] = x;
    L->length++;
}


int main()
{
	ElemType a[]={1,2,3,3,4,5,5,5,8,9};
	ElemType x=2,y=3,z=7;
	SqList *L;
	CreateList(L,a,10);
	printf("L:");DispList(L);
	printf("删除值为%d至%d之间的元素\n",x,y);
	fun(L,x,y);
	printf("L:");
	DispList(L);
	printf("插入值为%d的元素\nL:",z);
	insert(L,z);
	DispList(L);
	DestroyList(L);
	return 1;
}