题型一：从顺序表中删除给定值s和t之间（包含s和t，要求s<t）的所有元素。

思想：从前往后扫描，用k记录s和t之间的元素个数，若扫描的值不在s和t之间，将该值前移K个位置，否则执行k++。

代码：

bool DelList(SqList &L,int s,int t){if(s>=t || L.length==0){//顺序表为空，s和t大小时，返回false。 return false;}int i,k;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]; //将删除范围后的元素前移 }}L.length -= k; //长度减去删除的个数 return true;
}

时间复杂度O（n）;空间复杂度O（1）

题型一：从顺序表中删除给位序s和t之间（包含s和t，要求s<t）的所有元素。

思想：把位序t后面的元素移动从位序i开始的位置。

代码：

bool DelList(SqList &L,int s,int t){if(j<i || i<1 || j>L.length) {return false;}s--;//数组从0开始，位序从1开始 t--; for(int a=s,int b=t+1;b<L.length;a++,b++){//将范围后面的元素前移 L.data[a]=L.data[b];}L.length -= t-s+1; // 修改表长度 return true;
}

时间复杂度O（n）；空间复杂度O（1）