C语言 删除顺序表值相同的多余元素

可以使用双指针法，遍历顺序表，将不重复的元素依次存放在前面的位置，最后修改顺序表的长度即可。具体代码实现可以参考以下示例：

void deleteDuplicates(int* nums, int numsSize) {
    if (numsSize <= 1) return;
    int i = 0, j = 1;
    while (j < numsSize) {
        if (nums[i] != nums[j]) {
            nums[++i] = nums[j];
        }
        j++;
    }
    numsSize = i + 1;
}

这个函数可以删除顺序表中值相同的多余元素，时间复杂度为 O(n)，其中 n 是顺序表的长度。

相关问题

c语言 删除顺序表a中第i个元素、删除顺序表a中值相同的多余元素

删除顺序表a中第i个元素的操作可以通过将第i+1到最后一个元素依次向前移动一位来实现。该操作的时间复杂度为O(n)，其中n为顺序表中元素的个数。具体步骤如下：

1. 判断i的合法性，如果i小于1或者大于顺序表a的长度，则该操作无效。
2. 将第i+1到最后一个元素依次向前移动一位，即将a[i+1]赋值给a[i]，a[i+2]赋值给a[i+1]，依此类推，直到将a[n]赋值给a[n-1]。
3. 将顺序表的长度减1，即将n减1。

删除顺序表a中值相同的多余元素的操作可以通过逐个比较相邻元素来实现。该操作的时间复杂度为O(n^2)，其中n为顺序表中元素的个数。具体步骤如下：

1. 使用两个指针i和j，初始值分别为0和1，表示第i个元素和第j个元素。
2. 从第二个元素开始，逐个与前一个元素比较。
3. 如果两个元素的值相等，则将j后移一位。
4. 如果两个元素的值不相等，则将第j个元素的值复制给第i+1个元素，并将i和j都同时后移一位。
5. 重复步骤2至4，直到j遍历完所有元素。
6. 将顺序表的长度更新为i+1。

需要注意的是，删除元素和删除多余元素的操作都会导致顺序表的长度发生变化。同时，删除操作可能会造成内存泄漏，所以在实际的程序中，应该根据实际情况选择更合适的数据结构来处理删除操作。

一个顺序表元素值有序递增，用c语言编写算法，删除顺序表中值相同的多余元素。. 012 3 4 5 67 8 2 5 9 11 15 15 15 17 19 19 22 35

要使用C语言编写一个算法，删除顺序表（数组）中值相同的多余元素，并保持剩余元素有序递增，可以采用双指针法，一个指针用于遍历列表，另一个指针记录上次看到的不同元素位置。以下是基本的步骤：

#include <stdio.h>

// 定义结构体表示顺序表的元素
typedef struct {
    int value;
    int index; // 记录元素的位置
} Node;

// 删除重复元素并返回新的长度
int removeDuplicates(int arr[], int n) {
    if (n == 0 || n == 1) return n; // 如果只有一个元素或者空数组，无需处理

    int uniqueIndex = 0; // 新数组的起始位置
    for (int i = 0; i < n - 1; ++i) { // 遍历数组
        if (arr[i] != arr[i + 1]) {
            arr[uniqueIndex++] = arr[i]; // 如果当前元素与下一个不同，放到新数组
        }
    }
    // 添加最后一个元素，因为它可能是唯一的
    arr[uniqueIndex++] = arr[n - 1];

    return uniqueIndex;
}

// 测试函数
void printArray(int arr[], int size) {
    for (int i = 0; i < size; ++i) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int input[] = {0, 1, 2, 3, 4, 5, 67, 8, 2, 5, 9, 11, 15, 15, 15, 17, 19, 19, 22, 35};
    int n = sizeof(input) / sizeof(input[0]);

    // 删除重复元素
    n = removeDuplicates(input, n);

    // 打印结果
    printArray(input, n);
    
    return 0;
}

运行上述代码后，你会得到一个去除了重复值的新序列，例如：

0 1 2 3 4 5 67 8 9 11 15 17 19 22 35