6.1.c

来自「自己写的数据结构课程程序」· C语言 代码 · 共 45 行

#include<stdio.h>
struct SSTable
{int *elem;
 int length;
};
struct SSTable ST;
void Creat_SSTable()
{int i;
 printf("please input the number of elem:\n");
 scanf("%d",&ST.length);
 getchar();
 ST.elem=(int *)malloc((ST.length+1)*sizeof(int));
 printf("please input the elem:\n");
 for(i=1;i<=ST.length;i++)
    scanf("%d",&ST.elem[i]);
 getchar();
}
int Search_Bin(int e)
{int low=1,high=ST.length,mid;
 while(low<=high)
   {mid=(low+high)/2;
    if(e==ST.elem[mid])
      return mid;
    else
      if(e<ST.elem[mid])
        high=mid-1;
      else
        low=mid+1;
   }
 return 0;
}
void main(void)
{int e,n;
 Creat_SSTable();
 printf("please input the elem which you want search:\n");
 scanf("%d",&e);
 getchar();
 n=Search_Bin(e);
 if(n)
   printf("the locate is:%d\nsuccess!\n",n);
 else
   printf("error!\n");
 getchar();
}