LinkedList

Step [1]:-Create Node to create linked list as below:-

package com.javacoreconcept.jeetendra; public class Node { int data; Node next; Node(int d){ data=d; next=null; } }

Step [2]:-Now create to All Methods of Linked List:-

package com.javacoreconcept.jeetendra; import java.util.Scanner; public class MethodsLinkedList { Node head=null,tail = null; int size=0; Scanner sc=new Scanner(System.in); public void createList(int noOfNode){ int count=0; while(count<noOfNode){ System.out.println("Enter the data to create list====>"); int data=sc.nextInt(); Node newNode=new Node(data); if(head==null){ head=newNode; tail=head; size++; }else{ tail.next=newNode; tail=newNode; size++; } count++; } /*for(Node temp=head; temp!=null; temp=temp.next){ System.out.println(temp.data+" "+size); } */ } //Method to display data public void display(){ Node temp=head; while(temp!=null){ System.out.println(temp.data); temp=temp.next; } } //Adding Element At Nth Position public void nthpos(int pos, int data){ if(size<pos){ System.out.println("Length of linkedlist is less,Cant be entered the value"); } else{ Node temp1, temp2; temp1=head; for(int i=1; i<pos-1; i++){ temp1 = temp1.next; } temp2 = temp1.next; Node newNode2=new Node(data); temp1.next=newNode2; newNode2.next =temp2; } display(); } //Deleting Element From Nth position public void deletElementAtNthPos(int pos){ if(size<pos){ System.out.println("Length of linked List is less,Can't be deleted any value"); } else{ Node temp3=head; for(int i=1; i<pos-1; i++){ temp3=temp3.next; } //Node temp4=temp3.next; temp3.next=temp3.next.next; } display(); } }

Step [3]:-Now Create the mainClass to create LinkedList as Below:-

package com.javacoreconcept.jeetendra; import java.util.Scanner; public class LinkedList { /** * @param args */ public static void main(String[] args) { MethodsLinkedList methodlist=new MethodsLinkedList(); Scanner sc= new Scanner(System.in); System.out.println("How many nodes you want to create ?"); int n = sc.nextInt(); methodlist.createList(n); methodlist.display(); System.out.println("Enter the postion to add new node :"); int pos = sc.nextInt(); System.out.println("Enter data for new node :"); int data = sc.nextInt(); methodlist.nthpos(pos, data); System.out.println("Enter The Pos from where Data Has to be deleted"); int pos1 = sc.nextInt(); methodlist.deletElementAtNthPos(pos1); } }