Earn without any Investment!

Saturday, November 13, 2010

Search in linked list

#include"iostream.h"
#include"conio.h"
class tree
{
 public:
 int num,l,c;
 struct node
 {
  int info;
  node *next;
 }*head,*nn,*temp,*p;
 tree()
 {
  head=NULL;
  c=0;
 }
 void allo()
 {
  nn=new node;
  cout<<"\n\t\tENTER THE NUMBER TO INSERT =";
  cin>>num;
  nn->info=num;
  nn->next=NULL;
 }
 void create()
 {
  allo();
  if(head==NULL)
  {
   head=nn;
  }
  else
  {
   temp=head;
   while(temp->next!=NULL)
   {
    temp=temp->next;
   }
   temp->next=nn;
  }
 }
void search()
{
 int f=0;
 if(head==NULL)
 {
  cout<<"\n\t\tLIST IS EMPTY";
 }
 else
 {
  cout<<"\n\t\tENTER THE NUMBER TO SEARCH =";
  cin>>num;
  temp=head;
  do
  {
   if(temp->info==num)
   {
    f=1;
    goto k;
   }
   else
   {
    temp=temp->next;
   }
   }while(temp->next!=NULL);
 }
 if(temp->info==num)
 {
  f=1;
 }
 k:
 if(f==1)
 {
  cout<<"\n\t\tTHE GIVEN ITEM IS FOUND";
 }
 else
 {
  cout<<"\n\t\tTHE GIVEN ITEM IS NOT FOUND";
 }
}
};
void main()
{
 clrscr();
 int ch;
 tree t;
 do
 {
  cout<<"\n\t\t\tSINGLE LISTED OPERATION";
  cout<<"\n\t\t\t~~~~~~ ~~~~~~ ~~~~~~~~~";
  cout<<"\n\t\tOPTION";
  cout<<"\n\t\t1-CREATING";
  cout<<"\n\t\t2-SEARCH";
  cout<<"\n\t\t3-EXIT";
  cout<<"\n\t\tENTER YOUR CHOICE =";
  cin>>ch;
  switch(ch)
  {
   case 1:
      t.create();
      break;
   case 2:
      t.search();
      break;
  }
 }while(ch<3);
 getch();
}

No comments:

Post a Comment