删除线性表相同的元素。 input 10 element: 1 2 3 4 5 6 5 4 3 2 删除前: 1 2 3 4 5 6 5 4 3 2 删除后: 1 2 3 4 5 6
时间: 2023-12-28 14:05:02 浏览: 54
好的,根据您的要求,可以按照如下步骤删除线性表中相同的元素:
1. 首先输入线性表的元素个数和每个元素的值。
2. 遍历线性表,逐个比较每个元素是否与前面的元素相同,若相同则删除当前元素。
3. 输出删除重复元素后的线性表。
以下是一个示例代码(假设线性表中元素类型为 int):
```
#include <iostream>
using namespace std;
const int MAXSIZE = 100; // 假设线性表最大长度为 100
struct List {
int elem[MAXSIZE]; // 存放元素的数组
int length; // 线性表的长度
};
void deleteDuplicate(List& L) {
int len = L.length;
if (len <= 1) return; // 线性表为空或只有一个元素,无需删除
int i = 1, j = 2; // i 指向前一个元素,j 指向当前元素
while (j <= len) {
if (L.elem[i] == L.elem[j]) { // 如果当前元素与前一个元素相同,则删除当前元素
for (int k = j; k <= len; k++) {
L.elem[k - 1] = L.elem[k];
}
len--;
} else { // 如果当前元素与前一个元素不同,则继续遍历下一个元素
i++;
j++;
}
}
L.length = len; // 更新线性表的长度
}
int main() {
List L;
int n, x;
cout << "请输入线性表的元素个数(不超过 " << MAXSIZE << "):";
cin >> n;
cout << "请输入 " << n << " 个元素的值:";
for (int i = 0; i < n; i++) {
cin >> x;
L.elem[i] = x;
}
L.length = n;
deleteDuplicate(L);
cout << "删除前:";
for (int i = 0; i < n; i++) {
cout << L.elem[i] << " ";
}
cout << endl;
cout << "删除后:";
for (int i = 0; i < L.length; i++) {
cout << L.elem[i] << " ";
}
cout << endl;
return 0;
}
```
输入示例:
```
请输入线性表的元素个数(不超过 100):10
请输入 10 个元素的值:1 2 3 4 5 6 5 4 3 2
```
输出示例:
```
删除前:1 2 3 4 5 6 5 4 3 2
删除后:1 2 3 4 5 6
```