singlyLinkedList.cpp

#include<iostream>
using namespace std;
class Node
{
	public:
	int data;
	Node *next;
	Node(int value)
	{
		data=value;
		next=NULL;
	}
};
class LinkedList
{
	public:
	Node *start;
	LinkedList()
	{
		start=NULL;
	}
	void create_LinkedList();
	void displayList();
	void insert_In_Begining();
	void insert_AtTheEnd();
	void insert_at_Position(int val, int pos);
	void delete_FromBegining();
	void delete_FromEnd();
	void delete_SpecifiedNode(int nodeNumer);
	int countNode();
};
void LinkedList::create_LinkedList()
{
	Node *temp;
	temp=start;
	int value;
	cout<<"\n enter value of Newnode: ";
	cin>>value;
	Node *Newnode=new Node(value);
	if(start==NULL)
	{
		start=Newnode;
	}
	else
	{
		while(temp->next!=NULL)
		{
			temp=temp->next;
		}

		temp->next=Newnode;
	}
	cout<<"\n Newnode has been added at the end of the list";
}
void LinkedList::displayList()
{
	Node *temp=start;
	if(start==NULL)
	{
		cout<<"\n Linked list is empty, there is no Node to display";
	}
	else
	{
	    cout<<"\n elements in the list are as follows:\n";
		while(temp!=NULL)
		{
		cout<<temp->data<<"\t";
		temp=temp->next;
		}
	}

}
int LinkedList::countNode()
{
	Node *temp=start;
	int count=0;
	while(temp!=NULL)
	{
		temp=temp->next;
		count++;
	}
	return count;
}
void LinkedList::insert_In_Begining()
{
	int value;
	cout<<"\n enter value of new node :";
	cin>>value;
	Node *Newnode= new Node(value);
	Newnode->next=start;
	start=Newnode;
	cout<<"\n Newnode has been added at the begining of the list";
}
void LinkedList::insert_AtTheEnd()
{
	Node *temp;
	temp=start;
	int value;
	cout<<"\n enter value of Newnode: ";
	cin>>value;
	Node *Newnode=new Node(value);
	if(start==NULL)
	{
		start=Newnode;
	}
	else
	{
		while(temp->next!=NULL)
		{
			temp=temp->next;
		}

		temp->next=Newnode;
	}
	cout<<value<<"\n Newnode has been added at end of the list";
}
void LinkedList::insert_at_Position(int val, int pos)
{
	Node *temp=start;
	Node *Newnode=new Node(val);
	int count=countNode();
	if(pos>count)
	{
		cout<<"\n this is the invalid position to insert the node";
	}
	else
	{
		if(start==NULL)
		{
			start=Newnode;
		}
		else if(pos==0)
		{
			Newnode->next=start;
			start=Newnode;
		}
		else
		{
			for(int i=1;i<pos;i++)
			{
				temp=temp->next;
			}
			Newnode->next=temp->next;
			temp->next=Newnode;
		}
		if(pos==0)
		{
			cout<<"\n Newnode has been added in the begining of list as 1st node ";
		}
		else
		{
			cout<<"\n Newnode has been added after node"<<pos;
		}
	}

}
void LinkedList::delete_FromBegining()
{
	Node *temp=start;
	int data1;
	if(start==NULL)
	{
		cout<<"\n list is empty, there is no Node to delete";
	}
	else
	{
		start=start->next;
		data1=temp->data;
		delete(temp);
		cout<<"\n"<<data1<<" has been deleted,";
		cout<<"\n after deletion";
		displayList();
	}
}
void LinkedList::delete_FromEnd()
{
	Node *temp;
	Node *temp1;
	int data1;
	if(start==NULL)
	{
		cout<<"\n list is empty, there is no Node to delete";
	}
	else if(start->next==NULL)
	{
		temp=start;
		start=NULL;
		data1=temp->data;
		delete(temp);
		cout<<"\n"<<data1<<" has been deleted";
		cout<<"\n after deletion";
		displayList();
	}
	else
	{
		temp=start;
		while(temp->next->next!=NULL)
		{
			temp=temp->next;
		}
		temp1=temp->next;
		data1=temp1->data;
		delete(temp1); 
		temp->next=NULL;
		cout<<"\n"<<data1<<" has been deleted,";
		cout<<"\n after deletion";
		displayList();
	}
}
void LinkedList::delete_SpecifiedNode(int nodeNumer)
{
	Node *temp;
	Node *temp1;
	int data1;
	int count=countNode();
	if(nodeNumer>count)
	{
		cout<<"\n illegal request or list is empty,so request is not accepted";
		
	}
	else if(start==NULL)
	{
		cout<<"\n list is empty, there is no NODE to delete";
	
	}
	else
	{
		if(nodeNumer==1)
		{
			temp=start;
			start=start->next;
			data1=temp->data;
			delete(temp);
			cout<<"\n"<<data1<<" has been deleted ";
		}
		else if(nodeNumer>=2&&nodeNumer==count)
		{
			temp=start;
			while(temp->next->next!=NULL)
			{
				temp=temp->next;
			}
			temp1=temp->next;
			temp->next=NULL;
			data1=temp1->data;
			delete(temp1); 
			cout<<"\n"<<data1<<"\t haa been deleted ";
		}
		else if(nodeNumer>=2&&nodeNumer<count)
		{
			temp=start;
			for(int i=1;i<nodeNumer-1;i++)
			{
				temp=temp->next;
			}
			temp1=temp->next;
			temp->next=temp1->next;
			data1=temp1->data;
			delete(temp1);
			cout<<"\n"<<data1<<" has been deleted ";
		}
	}
}

int main()
{
	int choice,n;
	int val,pos,se;
	int nodeNumer;
	LinkedList L1; 
	do
	{
		cout<<"\nMenu "<<endl;
		cout<<"press 1. To create the linked list \n";
		cout<<"press 2. To display the linked list \n";
		cout<<"press 3. to add node in the Begining of the list\n";
		cout<<"press 4. to add node at the End of the list\n";
		cout<<"press 5. to add node at the specified position in the list\n";
		cout<<"press 6. to Delete the node from the Begining of the list\n";
		cout<<"press 7. to Delete the node from the End of the list\n";
		cout<<"press 8. to Delete the node from the specified position in the list\n";
		cout<<"press 9. to exit\n";
		cout<<"\n enter your choice: ";
		cin>>choice;
		switch(choice)
		{
			case 1:
				cout<<"\n how many nodes you want to create and add in the List:";
				cin>>n;
				for(int i=1;i<=n;i++)
				{
					L1.create_LinkedList();
				}
				break;
			case 2:
				L1.displayList();
				break;
			case 3:
				L1.insert_In_Begining();
				break;
			case 4:
				L1.insert_AtTheEnd();
				break;
			case 5:
				cout<<"\n enter value of node to be inserted: ";
				cin>>val;
				cout<<"\n enter position after which node should be inserted: ";
				cin>>pos;
				L1.insert_at_Position(val,pos);
				break;
			case 6:
				L1.delete_FromBegining();
				break;
			case 7:
				L1.delete_FromEnd();
				break;
			case 8:
				cout<<"\n enter the Node number which you want to delete: ";
				cin>>nodeNumer;
				L1.delete_SpecifiedNode(nodeNumer);
				break;
			
			case 9:
				break;
			default:
				cout<<"you have enterd wrong choice \n";
		}
	}while(choice!=9);
}