UESTC--ICODING线性表------顺序表 删除重复

题目：

编写算法，在一非递减的顺序表L中，删除所有值相等的多余元素。要求时间复杂度为O(n)，空间复杂度为O(1)。

函数原型如下：

函数原型如下：

void del_dupnum(SeqList *L)

相关定义如下：

    ElemType elem[MAXSIZE];
    int last;
};
typedef struct _seqlist SeqList;

代码：

#include <stdio.h>
#include <stdlib.h>
#include "list.h" // 请不要删除，否则检查不通过

void del_dupnum(SeqList *L)  {
    int k = 0, n = 0;
    for (;k <= L->last; k++){
        if (L -> elem[n-1] != L -> elem[k]){
            L -> elem[n] = L->elem[k];
            n++;
        }
    }
    L->last = n-1;
}

文章供学习交流参考