import java.util.*;
class Node{
int data;
Node next;
Node(int d){
data=d;
next=null;
}
}
public class Linked_list {
public static void main(String [] shan){
Scanner input=new Scanner(System.in);
int data,ch,size=0;
Node head=null;
Node tail=null;
while(true){
System.out.println(" 1.Insert 2.Delete 3.Display 4.Exit ");
ch=input.nextInt();
switch(ch){
case 1:
{
System.out.println("Enter an Element.");
data=input.nextInt();
Node newNode=new Node(data);
if(head==null){
head=newNode;
tail=head;
}
else{
tail.next=newNode;//Inserting Element
tail=newNode;
}
size++;
System.out.println("Insertion SuccessFul :)");
break;
}
case 2:
{
if(size>0){
System.out.println(" If U want to delete something Enter element");
data=input.nextInt();
if(head.data==data)
head=head.next;
else
{
tail=head;
Node tem=head.next;
while(tem!=null){
if(tem.data==data){
tail.next=tem.next;
size--;
break;
}
tail=tem;
tem=tem.next;
}
}
System.out.println("Ok..");
}
else
System.out.println("LinkedList is Empty");
break;
}
case 3:
{
if(size>0){
System.out.println("Wait.......");
for(Node tem=head;tem!=null;tem=tem.next){
System.out.print(tem.data );
System.out.println();
}
}
else
System.out.println("LinkedList is Empty");
break;
}
default:
System.exit(0);
}
}
}
}
No comments:
Post a Comment