本文共 577 字,大约阅读时间需要 1 分钟。
题目:从有序顺序表中删除所有其值重复的元素,使表中的值均不同。
算法思想:有序顺序表,值重复的元素一定在连续的位置上。用i记录不重复的元素。用顺序表前面的i个位置保存不重复的元素,后面的元素如果与要保留的顺序表最后一个元素不相同,则留下。扫描完成后,留下的0~i位就是值不重复的元素。
代码:
bool Delete_Same(SeqList &L){ if(L.length==0) return false; int i, j; //i记录要留下的那个元素存放位置,j用来遍历数组 for(i=0, j=1; j
解析:
转载地址:http://ieeii.baihongyu.com/