从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同C语言
时间: 2024-10-16 22:22:51 浏览: 29
顺序表中删除重复元素,为小实验
在C语言中,如果你有一个已经排序的数组(顺序表),并且想要删除所有重复的元素,你可以使用“三指针法”,它结合了指针的概念来处理这样的问题。这里是一个简单的示例:
```c
#include <stdio.h>
void removeDuplicates(int arr[], int n) {
if (n == 0 || n == 1) return; // 如果数组为空或只有一个元素,无需处理
int i, j = 0; // i 指向当前元素,j 指向下一个待放置的位置
for (i = 0; i < n - 1; i++) { // 忽略最后一个元素,因为它是唯一的
if (arr[i] != arr[i + 1]) { // 如果发现不重复的元素
arr[j++] = arr[i]; // 将元素移到新位置
}
}
arr[j] = arr[n - 1]; // 最后一个元素也是唯一,复制到结尾
n = j; // 更新新的长度
printf("删除重复元素后的数组:");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
}
// 测试函数
int main() {
int arr[] = {1, 2, 2, 3, 4, 4, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
removeDuplicates(arr, n);
return 0;
}
```
运行上述程序,将打印出去重后的数组:1 2 3 4 5。
阅读全文