数据结构折半查找例题_mooc《数据结构》 习题1.8 二分查找

本题要求实现二分查找算法。

函数接口定义：

Position BinarySearch( List L, ElementType X );

其中List结构定义如下：

typedef int Position;

typedef struct LNode *List;

struct LNode {

ElementType Data[MAXSIZE];

Position Last; /* 保存线性表中最后一个元素的位置 */

};

L是用户传入的一个线性表，其中ElementType元素可以通过>、==、

裁判测试程序样例：

#include

#include

#define MAXSIZE 10

#define NotFound 0

typedef int ElementType;

typedef int Position;

typedef struct LNode *List;

struct LNode {

ElementType Data[MAXSIZE];

Position Last; /* 保存线性表中最后一个元素的位置 */

};

List ReadInput(); /* 裁判实现，细节不表。元素从下标1开始存储 */

Position BinarySearch( List L, ElementType X );

int main()

{

List L;

ElementType X;

Position P;

L