数据结构顺序表查找c++
时间: 2024-01-01 20:05:01 浏览: 30
以下是使用C++编写的顺序表查找的示例代码:
```cpp
#include <iostream>
using namespace std;
// 定义顺序表结构体
struct SeqList {
int* data; // 数据指针
int length; // 当前长度
int maxSize; // 最大容量
};
// 初始化顺序表
void init(SeqList& list, int maxSize) {
list.data = new int[maxSize];
list.length = 0;
list.maxSize = maxSize;
}
// 在顺序表中查找指定元素的位置
int search(SeqList& list, int target) {
for (int i = 0; i < list.length; i++) {
if (list.data[i] == target) {
return i;
}
}
return -1; // 如果未找到,返回-1
}
int main() {
SeqList list;
init(list, 5); // 初始化顺序表,最大容量为5
// 添加元素到顺序表
list.data[0] = 10;
list.data[1] = 20;
list.data[2] = 30;
list.data[3] = 40;
list.data[4] = 50;
list.length = 5;
int target = 30;
int index = search(list, target); // 在顺序表中查找元素30的位置
if (index != -1) {
cout << "元素 " << target << " 的位置是:" << index << endl;
} else {
cout << "未找到元素 " << target << endl;
}
delete[] list.data; // 释放内存
return 0;
}
```