顺序表查询



#include<stdio.h>
#include<malloc.h>
#define maxsize 1000
#define numsize 1000
typedef struct
{
 int *elem;
 int length;
 int listsize;
}list;
int init(list *l)
{
 l->elem=(int *)malloc(maxsize *sizeof(int));
 if(!l->elem)
  return -1;
 l->length=0;
 l->listsize=maxsize;
 return 0;
}
void creat(list *l,int n)
{
 int i;
 for(i=0;i<n;i++)
 {
  scanf("%d",&l->elem[i]);
 }
 l->length=n;
}
int found(list *l,int s,int t,int k)
{
 int i=s,j=t,mid;
 if(s<=t)
 {
  mid=s+(t-s)/2;
  if(l->elem[mid]==k)
   return mid+1;
  else if(l->elem[mid]<k)
   return found(l,mid+1,t,k);
  else return found(l,s,mid-1,k);
 }
 return -1;
}
int main()
{
 int n,t,m;
 list l;
 scanf("%d",&n);
 init(&l);
 creat(&l,n);
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d",&m);
  int f=found(&l,0,n-1,m);
  if(f==-1)
   printf("No Found!\n");
  else printf("%d\n",f);
 }
 return 0;
}