题目:
从有序顺序表中删除所有值重复的元素,使表中所有元素的值均不同。
伪代码:
文字思想:
例子:1,2,2,2,3,3,4——》1,2,3,4
1)因为顺序表有序,则值相同的元素必定连续出现
2)设置i从1开始遍历到L.length-1,k初始为1,若L.data[i] != L.data[i-1],L.data[k] = L.data[i];k += 1;
3)遍历到最后k所指元素后面都是重复元素,L.length = k
具体实现:
# include <iostream>
using namespace std;
# define MaxSize 20
typedef int ElemType;
type