對順序表的部分操作(2)

/*功能爲:刪除順序表中範圍爲[x,y]之間所有元素值,要求時間複雜度爲O(n),空間複雜度爲O(1)*/
void DeleElemRange(Sqlist *&L,ElemType x,ElemType y)
{
 int i=0,j=0;
 while(i<L->length)
 {
  if(!(L->data[i]>=x&&L->data[i]<=y))
  {
   L->data[j]=L->data[i];
   j++;
  }
  i++;
 }
 L->length=j;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章