#include<stdio.

h>
#include<malloc.h>
//#include<conio.h>

/* Since there's no boolean type in c, and -1 will never appear as an index */

#define FALSE -1

int LINEAR_SEARCH(int *arr, int arr_length, int element_to_search){

int i;

for(i = 0; i < arr_length; i++){

if(arr[i] == element_to_search){
return i;
}
}
return FALSE;
}

int main(){
int index, element_to_search, arr_length = 10;
int arr[] = { 132, 332, 76, 790, 1, 7, 70, 9, 29, 6 };

//clrscr();

printf("\nEnter element to search: "); scanf("%d", &element_to_search);

index = LINEAR_SEARCH(arr, arr_length, element_to_search);

if(index != -1){
printf("The search for %d succeeded. First occurence at index %d i.e.
position %d.", element_to_search, index, index + 1);
}else{
printf("The search for %d failed. NOT FOUND.", element_to_search);
}

printf("\n");
//getch();
return 0;
}