第二章线性表(1).pptVIP

2.2.4顺序表上的操作 删除元素操作的特殊情况 线性表为空 2. 删除位置不在线性表长度范围之内 给出线性表为空的提示，不执行删除操作。 给出提示，不执行删除操作。 2.2.4顺序表上的操作 删除元素操作 bool Remove(int i, Tx) if(last==-1) return false; if(!Locate(i)) return false; x=data[i-1]; for(int j= i-1;jlast;j++) { data[j]=data[j+1]; } last--; return true; 2.2.4顺序表的操作 搜索x在表中位置，并返回表项序号 int Search(T x) const; 实现方式：遍历顺序表，依次判断当前元素是否和x相等，如果相等返回当前元素的序号。遍历完顺序表，则说明没有找到，返回搜索失败信息。 2.2.4顺序表的操作 25 34 57 16 48 09 0 1 2 3 4 5 data 搜索 16 i 25 34 57 16 48 09 i 25 34 57 16 48