顺序表读取输入数组以及插入元素进顺序表、在顺序表内删除元素、在顺序表内查找数组元素
时间: 2023-12-14 08:02:58 浏览: 23
顺序表是一种线性数据结构,它可以用数组来实现。下面是一些常见的操作:
1. 读取输入数组以及插入元素进顺序表:
```c++
const int MAXSIZE = 100; // 假设顺序表的最大长度为100
int arr[MAXSIZE]; // 定义数组
int length = 0; // 初始长度为0
// 读取输入数组
for (int i = 0; i < n; i++) {
cin >> arr[i];
length++;
}
// 在顺序表末尾插入元素
arr[length++] = x;
```
2. 在顺序表内删除元素:
```c++
int pos = 3; // 假设要删除第4个元素
if (pos >= 1 && pos <= length) { // 判断位置是否合法
for (int i = pos-1; i < length-1; i++) { // 将后面的元素向前移动
arr[i] = arr[i+1];
}
length--; // 长度减1
}
```
3. 在顺序表内查找数组元素:
```c++
int x = 5; // 假设要查找的元素为5
int pos = -1; // 初始化为-1(表示没找到)
for (int i = 0; i < length; i++) {
if (arr[i] == x) {
pos = i+1; // 找到了,记录位置
break;
}
}
if (pos == -1) {
cout << "没找到" << endl;
} else {
cout << "找到了,位置为:" << pos << endl;
}
```
以上是一些简单的顺序表操作,如果需要进一步了解,建议学习数据结构相关知识。