实现查找表的顺序查找 C语言源代码

在C语言中，实现顺序查找（也称为线性查找）通常用于在一个已排序或无序的数据结构中寻找特定元素。下面是一个简单的顺序查找算法的示例，它遍历数组直到找到目标值或搜索完整个数组：

#include <stdio.h>

// 顺序查找函数
int sequential_search(int arr[], int n, int target) {
    for (int i = 0; i < n; i++) { // 遍历数组元素
        if (arr[i] == target) { // 如果找到目标值
            return i; // 返回其索引
        }
    }
    return -1; // 如果未找到，返回-1表示元素不存在
}

int main() {
    int array[] = {5, 8, 1, 9, 4}; // 示例数组
    int size = sizeof(array) / sizeof(array[0]); // 获取数组大小
    int search_target = 9; // 要查找的目标值

    int result_index = sequential_search(array, size, search_target);

    if (result_index != -1) {
        printf("目标值 %d 找到了，索引为 %d\n", search_target, result_index);
    } else {
        printf("目标值 %d 没有在数组中找到。\n", search_target);
    }

    return 0;
}

在这个例子中，`sequential_search`函数接受一个整数数组、数组长度以及要查找的目标值作为输入。如果目标值存在，它会返回该值的索引；若不存在，则返回-1。