在线性表L中返回线性表中X第一次出现的位置,从1开始。若找不到则返回ERROR;C++
时间: 2024-09-17 16:07:12 浏览: 43
在线性表L中查找元素X并返回其首次出现位置的C++实现通常涉及到遍历列表。你可以创建一个函数,比如`findFirstOccurrence(int L[], int size, int X)`,该函数接受一个整数数组L、数组大小size以及你要查找的目标值X作为输入。这里是一个简单的示例:
```cpp
#include <iostream>
int findFirstOccurrence(int L[], int size, int X) {
for (int i = 1; i <= size; ++i) { // 从索引1开始,因为题目要求从1开始计数
if (L[i] == X) { // 如果当前元素等于目标值
return i; // 返回当前位置
}
}
return -1; // 若未找到X,则返回ERROR
}
int main() {
int L[] = {5, 7, 9, 5, 2, 6, 5}; // 示例线性表
int size = sizeof(L) / sizeof(L[0]);
int target = 5;
int position = findFirstOccurrence(L, size, target);
if (position != -1) {
std::cout << "Element " << target << " first appears at position " << position << std::endl;
} else {
std::cout << "Element not found" << std::endl;
}
return 0;
}
```
在这个例子中,如果元素5出现在列表中,函数会返回它的第一个出现位置。如果没有找到,它会返回-1。