PTA 二分查找 python

本题要求实现有序顺序表上的二分查找算法。其中顺序表List结构定义如下：

typedef struct LNode *List;
struct LNode {
    ElementType Data[MAXSIZE];
    Position Last; /* 保存线性表中最后一个元素的位置 */
};

L是用户传入的一个线性表，其中ElementType元素可以通过>、==、<进行比较，并且题目保证传入的数据是递增有序的。

函数BinarySearch要查找X在Data中的位置，即数组下标（注意：元素从下标1开始存储）。找到则返回下标，否则返回一个特殊的失败标记NotFound。以下是程序框架，请将横线处代码补充完整，将完整程序写在下面答题框内。

程序框架：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 10
#define NotFound 0
typedef int ElementType;
typedef int Position;
typedef struct LNode *List;
struct LNode {
    ElementType Data[MAXSIZE];
    Position Last; /* 保存线性表中最后一个元素的位置 */
};
void ReadInput(List &L)/* 从小到大输入元素值，下标1开始*/
{
    int i,n;
    scanf("%d",&n); //元素个数为n
    for(i=1;i<=n