顺序表中实现删除相同元素的c++代码
时间: 2023-10-12 11:04:39 浏览: 89
以下是一个使用 C++ 实现删除相同元素的例子,假设顺序表的数据类型为 `int`:
```cpp
#include <iostream>
#include <vector>
using namespace std;
const int MAXSIZE = 100; // 假设顺序表最大长度为 100
struct SeqList {
int data[MAXSIZE]; // 存储顺序表的数组
int length; // 当前顺序表的长度
};
void deleteRepeat(SeqList& L) {
if (L.length <= 1) { // 如果顺序表长度为 0 或 1,不需要删除重复元素
return;
}
int i, j, k;
for (i = 0; i < L.length; i++) {
k = L.data[i];
for (j = i + 1; j < L.length; j++) {
if (L.data[j] != k) {
break;
}
}
if (j < L.length) {
L.data[++i] = L.data[j];
}
}
L.length = i;
}
int main() {
SeqList L = {{1, 2, 2, 3, 3, 3, 4, 5}, 8};
deleteRepeat(L);
// 输出结果
for (int i = 0; i < L.length; i++) {
cout << L.data[i] << " ";
}
cout << endl;
return 0;
}
```
输出结果为:
```
1 2 3 4 5
```
阅读全文