PTA（顺序表）2-9 在顺序表 list 中查找元素 x

2-9 在顺序表 list 中查找元素 x

分数 7

作者 陈越

单位 浙江大学

请编写程序，将 n 个整数存入顺序表，对任一给定整数 x，查找其在顺序表中的位置。

输入格式：

输入首先在第一行给出正整数 n（≤104）；随后一行给出 n 个 int 范围内的不重复的整数，数字间以空格分隔；最后一行给出待查找的元素 x，也是 int 范围内的整数。

输出格式：

在一行中输出 x 在顺序表中的位置，即数组下标。如果没找到，则输出 -1。注意数组下标从 0 开始。

输入样例 1：

5
1 2 3 4 5
4

输出样例 1：

3

输入样例 2：

5
4 3 6 8 0
1

输出样例 2：

-1

答案

#include <iostream>
using namespace std;

// 定义顺序表结构
typedef struct {
    int *data;
    int length;
} sqList;

// 初始化顺序表
void initList(sqList &L, int n) {
    L.data = new int[n];
    L.length = 0;
}

// 查找x，并返回下标
int findELem(sqList L, int x) {
    for (int i = 0; i < L.length; ++i) {
        if (L.data[i] == x) {
            return i;
        }
    }
    return -1; // 没找到返回-1
}

int main() {
    int n, x;
    cin >> n;
    sqList L;
    initList(L, n);
    // 将读取的元素输入顺序表
    for (int i = 0; i < n; i++) {
        cin >> L.data[i];
        L.length++;
    }
    // 读取待查元素x
    cin >> x;
    cout << findELem(L, x);
}