请教数据高手帮我看看这个函数该怎么写
来源:百度知道 编辑: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* /
}
}