#include<iostream.

h>
class node
{ int info;
node *next;
public:
void insertbeg(node**,int);
void deleteend(node**);
void deletebeg(node**);
void display(node*);
};
int main()
{ node *start=NULL;
node call;
int choice,data;
char ch='y';
cout<<"\nSelect Option : ";
cout<<"\n1.Insert beginning"<<endl<<"2.Delete beginning"<<endl<<"3.Delete end"
;
cout<<"\n4.Display";
while(ch=='y')
{ cout<<"\nEnter choice : ";
cin>>choice;
switch(choice)
{ case 1: cout<<"\nEnter data to insert : ";
cin>>data;
call.insertbeg(&start,data);
break;
case 3: call.deleteend(&start);
break;
case 2: call.deletebeg(&start);
break;
case 4: call.display(start);
}
cout<<"\nWant to enter more : ";
cin>>ch;
}
return 0;
}
void node::insertbeg(node **start,int data)
{ node *temp=new node;
node *temp1=*start;
temp->info=data;
temp->next=NULL;
if(temp1==NULL)
{ *start=temp;
}
else
{ temp->next=temp1;
*start=temp;
}
}
void node::display(node *start)
{ node *temp=start;
while(temp!=NULL)
{ cout<<temp->info<<" -> ";
temp=temp->next;
}
}
void node::deletebeg(node **start)
{ node *temp;
temp=*start;
*start=temp->next;
temp->next=NULL;
delete temp;
}
void node::deleteend(node **start)
{ node *temp,*temp1;
temp=*start;
while(temp->next!=NULL)
{ temp1=temp;
temp=temp->next;
}
temp1->next=NULL;
delete temp;
}