实现线性表的查找操作。 顺序查找。要求：顺序表的第0个元素赋值为要查找的关键字key，并从顺序表最后一个元素，依次向前查找。 折半查找。要求：对顺序表中关键字按非递减顺序排列后，使用折半查找算法进行查找。 输入说明： 第1行输入顺序表中关键字的个数n； 第2行依次输入顺序表中各关键字的值； 第3行输入要查找的关键字key。 输出说明 输出比较次数，及查找是否成功。（其中的标点符号为中文全角标点符号）

顺序查找实现代码如下：

#include <stdio.h>

#define MAXSIZE 50  // 定义线性表最大长度

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

// 初始化线性表
void InitList(SqList *L) {
    L->length = 0;
}

// 顺序查找
int SeqSearch(SqList L, int key) {
    L.data[0] = key;  // 将查找关键字存放到顺序表第0个位置
    int i = L.length;
    while (L.data[i] != key) {
        i--;
    }
    return i;  // 返回查找结果，如果查找成功则返回关键字所在位置，否则返回0
}

int main() {
    SqList L;
    int n, key;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &L.data[i]);
    }
    L.length = n;
    scanf("%d", &key);
    int result = SeqSearch(L, key);
    if (result != 0) {
        printf("比较次数：%d，查找成功", n - result);
    } else {
        printf("比较次数：%d，查找失败", n);
    }
    return 0;
}

折半查找实现代码如下：

#include <stdio.h>

#define MAXSIZE 50  // 定义线性表最大长度

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

// 初始化线性表
void InitList(SqList *L) {
    L->length = 0;
}

// 折半查找
int BinarySearch(SqList L, int key) {
    int low = 1, high = L.length, mid;
    while (low <= high) {
        mid = (low + high) / 2;
        if (L.data[mid] == key) {
            return mid;
        } else if (L.data[mid] > key) {
            high = mid - 1;
        } else {
            low = mid + 1;
        }
    }
    return 0;  // 返回0表示查找失败
}

int main() {
    SqList L;
    int n, key;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &L.data[i]);
    }
    L.length = n;
    scanf("%d", &key);
    int result = BinarySearch(L, key);
    if (result != 0) {
        printf("比较次数：%d，查找成功", result - 1);
    } else {
        printf("比较次数：%d，查找失败", n);
    }
    return 0;
}