LINEAR SEARCH ALGORITHMS

LINEAR SEARCH:


/* Linear search using Structures */

#include<stdio.h>
#include<conio.h>
#include<alloc.h>
void main()
 {
  struct students
  {
   int rno,pno;
   char name[100];
  };

   int n,i,r,flag=0;

   struct students info[100];
   clrscr();

   printf("\n\n How many students : ");
   scanf("%d",&n);

   if(n<=0 || n>100)
   {
    printf("\n\n Enter a valid digit between 1 & 100");
    exit(0);
   }

   for(i=0;i<n;i++)
   {
     printf("\n\n Enter the name of %d student : ",i+1);
     scanf("%s",info[i].name);

     printf("\n\n His roll numbers : ");
     scanf("%d",&info[i].rno);

     printf("\n\n His phone numbers : ");
     scanf("%d",&info[i].pno);
   }

   printf("\n\n\n Name \t\t Roll no \t\t Phone no");

   for(i=0;i<n;i++)
   {
     printf("\n\n %s \t\t %d \t\t\t %d",info[i].name,info[i].rno,info[i].pno);
   }


   printf("\n\n Enter the roll no to be searched : ");
   scanf("%d",&r);

   for(i=0;i<n;i++)
   {
     if(info[i].rno==r)
     {
      flag = 1;
      printf("\n\n The roll no %d is found at %d location",r,info[i].rno);
     }
   }

    if(flag==0)
    printf("\n\n The roll no %d is not found",r);


   getch();

 }