#include<iostream>
#include<stdlib.h>
using namespace std;
class node{
public:
int data;
node* next;
void setData();
void printData();
void Deletion();
};
node* head =0;
void node::setData()
{
int choice=1;
head=new node();
cout <<"Enter data : ";
cin>>head->data;
head->next=NULL;
node* temp;
temp=head;
node* newnode;
cout<<"Do you want to link another list if yes press 1 else press 2 : ";
cin>>choice;
while(choice==1)
{
newnode=new node();
cout <<"
Enter data : ";
cin>>newnode->data;
newnode->next=0;
temp->next=newnode;
temp=temp->next;
cout<<"
Do you want to link another list if yes press 1 else press 2 : ";
cin>>choice;
}
}
void node::Deletion()
{
node* temp, *p;
temp=head;
p = NULL;
int num;
cout<<"Enter a number to which you are wanting to delete : ";
cin>>num;
while(temp!=0 && temp->data != num)
{
p = temp;
temp = temp->next;
}
if(temp != NULL){
p->next = temp->next;
delete temp;
}
}
void node::printData()
{
cout<<"
Printing Linked List........
";
node* temp;
temp=head;
while(temp!=0)
{
cout<<temp->data<<" ";
temp=temp->next;
}
}
int main(){
node obj;
obj.setData();
obj.printData();
obj.Deletion();
obj.printData();
}