算法与数据结构上机经典算法(1)

来源:互联网 发布:乐视电视如何设置网络 编辑:程序博客网 时间:2024/04/30 09:05

2.3.2-1-(1)编写一个函数,从一个给定的顺序表A中删除元素在x到y(x<=y)之间的所有元素,要求以较高的效率来实现。

int del( vector A, int n, ElemType x, ElemType y )
{
        int i=0,k=0;
        while( i<n )
        {
                if( A[i]>=x&&a[i]<=y )
                {
                        k++;
                }
                else
                {
                        A[i-k] = A[i];
                }
                i++;
        }
        return(n-k);
}

原创粉丝点击