用c++顺序表的顺序查找算法测试检验,并显示其序号
时间: 2023-11-27 09:52:52 浏览: 83
C++顺序查找
好的,下面给出一个基于顺序表的顺序查找算法的C++代码示例:
```cpp
#include <iostream>
using namespace std;
const int MAXSIZE = 100; // 顺序表的最大长度
struct SeqList {
int data[MAXSIZE]; // 存储数据元素的数组
int length; // 当前长度
};
// 初始化顺序表
void init(SeqList &L) {
L.length = 0;
}
// 在顺序表中查找指定元素
int search(SeqList L, int x) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == x) {
return i; // 返回元素在表中的序号
}
}
return -1; // 表示未找到
}
int main() {
SeqList L;
init(L);
// 向表中添加数据
L.data[0] = 10;
L.data[1] = 20;
L.data[2] = 30;
L.length = 3;
// 查找元素 20
int index = search(L, 20);
if (index != -1) {
cout << "元素 20 的序号为:" << index << endl;
} else {
cout << "未找到元素 20" << endl;
}
// 查找元素 40
index = search(L, 40);
if (index != -1) {
cout << "元素 40 的序号为:" << index << endl;
} else {
cout << "未找到元素 40" << endl;
}
return 0;
}
```
输出结果为:
```
元素 20 的序号为:1
未找到元素 40
```
可以看到,在顺序表中查找元素的过程中,如果找到了指定元素,就返回其在表中的序号。如果未找到,就返回-1。在本示例中,我们在顺序表中添加了三个元素,然后分别查找其中的元素 20 和 40,最终输出它们的序号或未找到的提示信息。
阅读全文