#include <stdio.h>
#define MAXSIZE 100 /*存储空间初始分配量*/
/*a为数组，n为要查找的数组个数，key为要查找的关键字*/
/*无哨兵顺序查询*/
int Sequential_Search(int *a, int n, int key)
{
    int i;
    for (i = 1; i <= n; i++)
    {
        if(a[i] == key)
            return i;
    }
    return 0;
}
/*有哨兵顺序查询*/
int Sequential_Search2(int *a, int n, int key)
{
    int i;
    a[0] = key;
    i = n;
    while (a[i] != key)
    {
       i--;
    }
    
    return i;
}
int main() {
    int result;
    int arr[MAXSIZE]={0,1,16,24,35,47,59,62,73,88,99};
    result = Sequential_Search(arr, MAXSIZE-1, 88);
    printf("Sequential_Search:%d \n", result);
    result = Sequential_Search2(arr, MAXSIZE-1, 16);
    printf("Sequential_Search2:%d \n", result);
    return 0;
}