编写算法,在一非递减的顺序表L中,删除所有值相等的多余元素。要求时间复杂度为O(n),空间复杂度为O(1)。
struct _seqlist{
ElemType elem[MAXSIZE];
int last;
};
typedef struct _seqlist SeqList;
void del_dupnum(SeqList* L)
{
int i = 0, j = 0;
ElemType demo = L->elem[0];
L->elem[j++] = L->elem[0];
for (i = 1; i < L->last; i++) {
if (L->elem[i] != demo) {
L->elem[j++] = L->elem[i];
demo = L->elem[i];
}
}
L->last = j;
}