顺序表习题2.4

第二章：顺序表P19

4.从有序顺序表中删除其值在给定值s与t之间（要求是s<t）的所有元素，如果s或者t不合理或顺序表为空，则显示出错信息并退出运行。

思路：本题是有序表，删除的元素必然是相连的整体，先寻找值大于等于s的第一个元素（第一个要删除的元素），然后寻找值大于t的第一个元素（最后一个删除的元素的下一个元素），要将这段元素删除，只需直接将后面的元素前移。

#include<iostream>
using namespace std;
#define MaxSize 100
#define N 11
typedef struct{
    int *data;
    int length;
    }SqList;
//初始化
void initlist(SqList &L)        //用引用
{
    int nums[N]={1,2,3,4,5,6,7,8,9,10,11};
    L.data = new int[MaxSize];  //后面要delete
        for(int i=0;i<N;i++)
        {
             L.data[i]=nums[i];
        }
        L.length=N;
}
//有序顺序表删除范围元素
bool Del_s_t(SqList &L,int s,int t)
{
    int i,j;
    if(s>=t||L.length==0)
    {
        return false;
    }
    for(i=0;i<L.length&&L.data[i]<s;i++);   //寻找值大于等于s的第一个元素
    if(i>L.length)
        return false;                       //所有元素值均小于s，返回
    for(j=i;j<L.length&&L.data[j]<=t;j++);  //寻找值大于t的第一个元素
    for( ;j<L.length;i++,j++)
    {
        L.data[i]=L.data[j];
    }
    L.length=i;
    return true;
}
//打印输出
void Print_Sq(SqList &L)
{
    for(int i=0;i<L.length;i++)
    {
        cout<<L.data[i]<<" ";
    }
    cout<<endl;
}
int main()
{
    SqList L;
    initlist(L);
    Print_Sq(L);
    Del_s_t(L,3,7);
    Print_Sq(L);
    return 0;
}