/*C Program to implement linear search*/
#include<stdio.h>
#include<conio.h>
int linearsearch(int a[],int,int);
void main()
{
 int a[20],key,n,i,pos;
 clrscr();
 printf("\nHow many elements? ");
 scanf("%d", &n);
 printf("Enter %d elements\n",n);
 for(i=0;i<n;i++)
 scanf("%d", &a[i]);
 printf("Which element to search?  \n");
 scanf("%d", &key);
 pos=linearsearch(a,n,key);
 if(pos>0)
 printf("\nSuccessful search!\n%d found at position %d", key,pos+1);
 else printf("Element not found! ");
 getch();
}
 linearsearch(int a[],int n, int key)
 {
  int i=0;
  while(i<=n-1)
  { if(a[i]==key)  return i; i++; }
  return -1;
 }