//删除链表中 值在x和y之间的元素
#include<bits/stdc++.h>
using namespace std;
#define Max 50
struct sqlist{
int a[Max]={0,1,2,2,2,3,4,6,7,8};
int length=10;
};
bool deletesection(sqlist &s,int x,int y)
{
if(s.length==0||x>y)return false;
int k=0;//符合这个区间的个数
//先去找左端点 找到了再继续判断 不要求有序
for(int i=0;i<s.length;i++)
if(s.a[i]>x)//找到左端点
{
for(int i=0;i<s.length;i++)
{
if(x<=s.a[i]&&y>=s.a[i])k++;
else s.a[i-k]=s.a[i];
}
s.length=s.length-k;
return true;
}
for(int i=0;i<s.length;i++)
{
if(s.a[i]==x)k++;//记录x出现的次数
else s.a[i-k]=s.a[i];//发现不是x了赶紧往前面移动x个位置
}
s.length=s.length-k;//记得修改长度
}
int main()
{
sqlist s;
deletesection(s,2,5);//本题删除2到5之间 包括端点 可以自定义输入
for(int i=0;i<s.length;i++)cout<<s.a[i]<<" ";
}