请教数据高手帮我看看这个函数该怎么写

来源:百度知道 编辑:UC知道 时间:2024/05/05 01:42:24
已知一个顺序表中的元素按元素值非递减有序排列,编写一个函数删除表中多余的值相同的元素。

本题的算法思想是:由于向量中的元素按元素值非递减有序排列,值相同的元素必为相邻的元素,因此依次比较相邻两个元素,若值相等,则删除其中一个,否则继续向后查找。实现本题功能的函数如下:

Void del(vector A,int n) /*向量A的长度为 n * /

{ int i= i,j;

while (i< = n - l )

if (A[i]! =A[i-l]) i++; / *元素值不相等,继续向下找* /

else

{ for (j= (i+2);j<=n;j++ ) A[j-1]=A[ i ]; / *删除第 i+1个元素* /

n - -; / * 向量长度减 1* /

}

}