数据结构算法题day05
- 题目
- 算法思想
- 代码
题目
从有序表中删除所有其值重复的元素,使表中所有元素的值均不同。
算法思想
第一个元素(不重复)依次向后扫描,不重复就保留,重复(不保留)就删除所有重复元素
代码
bool Del_same(Sqlist* L){int i = 0,j = 0;if(L -> length == 0)return false;for(i = 0,j = 1; j < L -> length; j++)if(L->data[i] != L->data[j]){ i++;L->data[i] = L->data[j];L->length = i + 1;return true;}
}