c语言无序线性顺序表删除重复元素

在C语言中，对于无序线性顺序表（通常指数组），删除重复元素的一种常见方法是通过遍历整个列表，同时使用一个辅助结构（如哈希表或集合）来记录已经遇到过的元素。以下是基本步骤：

1. 初始化两个指针，一个指向列表的起始位置（p），另一个指向当前元素（q）。
2. 当q小于列表长度时，执行以下操作：
a. 检查q处的元素是否已经在辅助数据结构中，如果不在，则将其添加到辅助结构并移动p到q的位置。
b. 如果在辅助结构中存在，说明这个元素是重复的，跳过它，即q自增。
3. 遍历结束后，p的位置就是去掉了重复元素的新列表结尾。

示例代码（假设元素是整型，这里简化了辅助结构的表示）：

#include <stdio.h>

void remove_duplicates(int arr[], int n) {
    if (n <= 1) return;
    int* p = arr; // 起始位置
    for (int q = 1; q < n; ++q) {
        if (*p != arr[q]) { // 如果不是重复
            *++p = arr[q]; // 将元素移到p位置并更新p
        }
    }
    p--; // 表示新列表结束，因为最后一个元素可能是重复并未移动
    arr[n] = '\0'; // 为了方便处理，可以在原数组末尾加上'\0'
}

// 测试函数
int main() {
    int list[] = {1, 2, 2, 3, 4, 4, 5};
    int size = sizeof(list) / sizeof(list[0]);
    remove_duplicates(list, size);
    printf("After removing duplicates: ");
    for (int i = 0; list[i] != '\0'; ++i)
        printf("%d ", list[i]);
    return 0;
}