PTA 6 10 二分查詢 20分

position binarysearch( list l, elementtype x );

其中list結構定義如下：

typedef int

position;
typedef 
struct lnode *list;
struct
lnode ;

l是使用者傳入的乙個線性表，其中elementtype元素可以通過》、==、《進行比較，並且題目保證傳入的資料是遞增有序的。函式binarysearch要查詢x在data中的位置，即陣列下標（注意：元素從下標1開始儲存）。找到則返回下標，否則返回乙個特殊的失敗標記notfound。

1 #include 2 #include 3

4#define maxsize 10
5#define notfound 0
6 typedef int
elementtype;
78 typedef int
position;
9 typedef struct lnode *list;
10struct
lnode ;
1415 list readinput(); /*
裁判實現，細節不表。元素從下標1開始儲存 
*/16
position binarysearch( list l, elementtype x );
1718
intmain()
1931
32/*
你的**將被嵌在這裡 
*/

5

12 31 55 89 101
31

2

3 

26 78 233 3
1

0

1

position binarysearch( list l, elementtype x )else
if(l->data[mid]>x)else12}
13return
notfound;
14 }

PTA 6 10 二分查詢 20分 C語言

position binarysearch list l,elementtype x 其中list結構定義如下 typedef int position typedef struct lnode list struct lnode l是使用者傳入的乙個線性表，其中elementtype元素可以通過 ...

6 10 二分查詢（20 分）

本題要求實現二分查詢演算法。函式介面定義 position binarysearch list l,elementtype x 其中list結構定義如下 typedef int position typedef struct lnode list struct lnode l是使用者傳入的乙個線性表...

6 10 二分查詢 20分

position binarysearch list l,elementtype x 其中list結構定義如下 typedef int position typedef struct lnode list struct lnode l是使用者傳入的乙個線性表，其中elementtype元素可以通過 ...