#include <stdio.h>                                                              
#include <stdlib.h>                                                             
#include <string.h>                                                             
                                                                                
#define TRUE         0                                                          
#define FALSE       -1                                                          
                                                                                
int linear_search(int a[], int key, int num);                                   
void main(void){                                                                
  int a[10], key = 25, num;                                                     
                                                                                
  printf("** TESTLINS:  線形探索によるバイナリー・サーチ ***\n");               
  getchar();                                                                    
                                                                                
  a[0] = 0; a[1] = 5; a[2] = 10; a[3] = 15; a[4] = 20;                          
  a[5] = 25; a[6] = 30; a[7] = 35; a[8] = 40; a[9] = 45;                        
  if((num = linear_search(a, key, 10)) == FALSE){/* 失敗 */                     
    printf(" 配列には見つかりませんでした。 \n");                               
    getchar();                                                                  
  }/* 失敗 */                                                                   
  else{/* 成功 */                                                               
    printf("%d は %d 個目に見つかりました。 \n", key, num);                     
    getchar();                                                                  
  }/* 成功 */                                                                   
  return;                                                                       
                                                                                
}                                                                               
/*******************************************/                                   
int linear_search(int a[], int key, int num)                                    
/*******************************************/                                   
{                                                                               
  int i;                                                                        
                                                                                
  for(i = 0; i<num; i++){/*for-loop*/                                           
    if(key == a[i]){/*FOUND*/                                                   
      return i;                                                                 
    }/*FOUND*/                                                                  
  }/*for-loop*/                                                                 
  return FALSE;                                                                 
}