C语言数据结构顺序查找代码

以下是C语言实现顺序查找的代码示例：

#include <stdio.h>

int SeqSearch(int arr[], int n, int key) {
    int i;
    arr[0] = key; // 将目标值存储在数组的第一个位置作为哨兵
    for (i = n; arr[i] != key; i--); // 从最后一位开始往回查找，直到找到目标值
    return i; // 返回目标值的索引位置
}

int main() {
    int arr[] = {5,2, 8, 3, 1, 9, 4, 7, 6};
    int n = sizeof(arr) / sizeof(arr[0]);
    int key = 3;
    int index = SeqSearch(arr, n, key);
    if (index != 0) {
        printf("目标值 %d 的索引位置为 %d\n", key, index);
    } else {
        printf("未找到目标值 %d\n", key);
    }
    return 0;
}