public class Node{ private Node next; private int Data; public Node(){ next=null; Data=0; } public Node(int

Data){ this.Data=Data; next=null; } public Node(int Data,Node next){ this.Data=Data; this.next=next; } public Node getNext(){ return next; } public int getData(){ return Data; } public void setData(int Data){ this.Data=Data; } public void setNext(Node next){ this.next=next; } } public class LinkedList { private Node head; public LinkedList() { setHead(null); } private void setHead(Node head) { this.head = head; } private Node getHead() { return head; } public void add(int Data) { if(getHead() == null ||this.getHead().getData() > Data ){ Node temp = new Node(Data); temp.setNext(getHead()); setHead(temp); } else{ add(getHead(), Data); } System.out.println(Data+" is added into the List"); } private void add(Node cur, int Data) { if( cur.getNext() == null ||cur.getNext().getData() > Data ){ Node temp = new Node(Data); temp.setNext(cur.getNext()); cur.setNext(temp); } else{ add(cur.getNext(), Data); } } public void traverse() { if(getHead()==null){ System.out.println("List is Empty"); return; } else traverse(getHead()); System.out.println(); } private void traverse(Node cur) { if(cur != null) { System.out.print(cur.getData()+" "); traverse(cur.getNext());

} } public void traverseI() { Node cur = getHead(); if(getHead()==null){ System.out.println("List is Empty"); return; } while(cur != null) { System.out.print(cur.getData()+" "); cur = cur.getNext(); } System.out.println(); } public int find(int Data) { return find(getHead(), Data); } private int find(Node cur, int Data) { if(cur == null) return 0; else if(cur.getData() == Data) { return cur.getData(); } else { return find(cur.getNext(), Data); } } public void deleteFirst(int Data) { if(getHead() != null) { if(getHead().getData() == Data) { setHead(getHead().getNext()); System.out.println(Data+" is deleted from List"); } else { deleteFirst(getHead(), Data); } } } private void deleteFirst(Node cur, int Data){ if(cur.getNext() != null) { if(cur.getNext().getData() == Data) { cur.setNext(cur.getNext().getNext()); System.out.println(Data+" is deleted from List"); } else{ deleteFirst(cur.getNext(),Data); } } else System.out.println("Requested Data is not present in the List"); } public void deleteAll(){ OutPut: this.setHead(null); } List is Empty 15 is added into the List public static void main(String args[]) { LinkedList ell = new LinkedList(); 10 is added into the List ell.traverse(); 25 is added into the List ell.add(15); 10 15 25 ell.add(10); 5 is added into the List ell.add(25); 5 10 15 25 ell.traverseI(); 25 is deleted from List ell.add(5); 5 10 15 ell.traverse(); Requested Data is not present ell.deleteFirst(25); ell.traverseI(); the List ell.deleteFirst(999); Requested Data is not present ell.deleteFirst(333); the List ell.deleteFirst(111); Requested Data is not present ell.deleteFirst(444); the List ell.deleteAll(); Requested Data is not present ell.traverse(); the List } List is Empty

in in in in