#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