数据结构顺序表删除重复元素 C语言实现

顺序表是一种线性表，可以用数组来实现。删除顺序表中的重复元素，可以先遍历一遍顺序表，统计出每个元素出现的次数。然后再遍历一遍顺序表，删除出现次数大于1的元素。下面是一个示例的C语言代码实现：

#include <stdio.h>
#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

void deleteDup(SqList *L) {
    int i, j, k;
    for (i = 0; i < L->length; i++) {
        int count = 0;
        for (j = i + 1; j < L->length; j++) {
            if (L->data[i] == L->data[j]) {
                count++;
            } else {
                break;
            }
        }
        if (count > 0) {
            for (k = i + count + 1; k < L->length; k++) {
                L->data[k - count] = L->data[k];
            }
            L->length -= count;
        }
    }
}

int main() {
    SqList L = {{1, 2, 2, 3, 4, 4, 5}, 7};
    deleteDup(&L);
    for (int i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]);
    }
    printf("\n");
    return 0;
}

在上面的代码中，我们定义了一个 `SqList` 结构体来表示顺序表，其中包括了一个数组 `data` 和一个长度变量 `length`。`deleteDup` 函数用来删除顺序表中的重复元素，它先遍历一遍顺序表，统计出每个元素出现的次数，然后再遍历一遍顺序表，删除出现次数大于1的元素。最后，在 `main` 函数中我们创建了一个示例顺序表，调用 `deleteDup` 函数来删除其中的重复元素，并输出结果。

注意，上面的代码只能删除连续出现的重复元素，如果顺序表中有非连续出现的重复元素，则不能删除。如果要处理这种情况，可以使用哈希表等数据结构来实现。