1．二分查找
在对线性表的操作中，经常需要查找某一个元素在线性表中的位置。此问题的输入是待查元素x和线性表L，输出为x在L中的位置或者x不在L中的信息。

#include"stdio.h"
typedef struct node
{
int data[100];
int length;
}lnode;
int search(lnode L,int key,int low,int high)
{
int mid;
mid=(low+high)/2;
if(key==L.data[mid])
return(mid);
else
if(low==high)
return 0;
else
if(key>L.data[mid])
search(L,key,mid+1,high);
else
search(L,key,low,mid-1);
}
void main()
{
lnode L;
int i,m,frep;
printf("Input the number of the data:\n");
scanf("%d",&L.length);
for(i=1;i<=L.length;i++)
scanf("%d",&L.data[i]);
printf("Input the key to search:\n");
scanf("%d",&m);
frep=search(L,m,1,L.length);
if(frep==0)
printf("Not find the key!\n");
else
printf("The key is in the %d of the data!\n",frep);
}