线性表中查找第一个值为x的元素

在数组中查找第一个值为 x 的元素：

int x; // 要查找的值
int n; // 数组的大小
int arr[n]; // 数组

int index = -1; // 初始化一个变量来记录找到的元素的索引

for (int i = 0; i < n; i++) {
    if (arr[i] == x) {
        index = i; // 找到第一个值为 x 的元素，记录索引并跳出循环
        break;
    }
}

if (index != -1) {
    // 找到了值为 x 的元素，index 现在包含了该元素的索引
    // 你可以执行相应的操作，如打印索引或元素本身
} else {
    // 未找到值为 x 的元素，可以执行相应的错误处理措施
}

在链表中查找第一个值为 x 的元素：

#include <iostream>

struct ListNode {
    int data;
    ListNode* next;
    ListNode(int val) : data(val), next(nullptr) {}
};

ListNode* findElement(ListNode* head, int x) {
    ListNode* current_node = head;
    ListNode* element = nullptr;  // 初始化 element 变量

    while (current_node != nullptr) {
        if (current_node->data == x) {
            // 找到值为 x 的元素
            element = current_node;
            break;
        }
        current_node = current_node->next;
    }

    if (element != nullptr) {
        // 找到了值为 x 的元素
        // 可以在 element 上执行相应的操作
        std::cout << "找到了值为 " << x << " 的元素: " << element->data << std::endl;
    } else {
        // 未找到值为 x 的元素，可以执行相应的错误处理措施
        std::cout << "未找到值为 " << x << " 的元素" << std::endl;
    }

    return element;
}

int main() {
    // 创建一个示例链表
    ListNode* head = new ListNode(10);
    head->next = new ListNode(20);
    head->next->next = new ListNode(30);
    head->next->next->next = new ListNode(40);

    int x = 20;  // 指定要查找的值
    findElement(head, x);

    return 0;
}