数据结构-删除下标元素

删除下标元素

• 设计一个算法，从一给定的顺序表L中删除下标 i~j（i ≤ j，包括i、j）的所有元素，假定 i，j 都是合法的。

思路：

我们知道要在顺序表中删除元素，就是移动后面的元素来覆盖前面的元素。

本题是删除顺序表中间一段连续的元素，因此，只要知道这段元素的长度delta，就可以将后面的元素每个依次移动delta个位置，从而达到删除这一段元素的操作。

代码：

void deleteElem(Sqlist &L, int i, int j){  //L要改变，所以用引用型，
    int k,delta;	
    delta = j-i+1;		//元素要移动的距离
    for (k=j+1; k < L.length; ++k){ 	
        L.data[k-delta] = L.data[k];	//用第k个元素去覆盖他前边第delta个元素，即用j右边第一个元素覆盖i，之后依次类推
    }
    length -= delta;	//表长减少delta
}

tips: 重点注意覆盖操作。