第二章 线性表 第二节 习题4

注意：本题是有序的，顺序表，所以删除的元素是相连的整体,本题的答案也是删除包括s,t的

算法分析：

1）先寻找>=s的第一个元素， 然后再寻找>t的第一个元素

2）再将>t之后的元素前移即可

详细编码：

bool Del(sqlist A,int s,int t)
{
    int len=A.length();
    if(len==0||s>t)
        return false;
    for(int i=0;i<len&&A[i]<s;i++);
    if(i>=len)//注意这里的条件
        return false;
    for(int j=i;A[j]<=t;j++);
    for(;j<len;i++,j++)
    {
        A[i]=A[j];
    }
    return true;
}