线性表刷题记录

1、从有序顺序表中删除其值在给定值s与t之间（要求s<t）的所有元素，若s或t不合理或顺序表为空，则显示出错信息并退出运行。
解题思路：有序顺序表，删除的元素必然是个整体。找到比s大与等于的第一个元素，找到比t大的第一个元素，开始整体平移。

bool Del_s_t2(SqList &L, ElemType s, ElemType 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大的第一个元素
   //思考如果全部元素都小于t，则j=L.length
   
   //覆盖值
   for(;j<L.length;j++,i++)
       L.data[i] = L.data[j];
   L.length = i ;
   return true;
}