Create addElementinlinkedList

Author: ahyanKamal

addElementinlinkedList

@@ -0,0 +1,53 @@
+
+import java.util.Scanner;
+
+public class insertioninSortedLL {     
+    public  static  class Node {
+        int data;
+        Node next;
+        Node(int data) {
+            this.data = data;
+        }
+    }
+        public static class Linkedlist2 {
+            Node head = null;
+            Node tail = null;
+
+            void display() {
+                Node temp = head;
+                while (temp != null) {
+                    System.out.print(temp.data + " ");
+                    temp = temp.next;
+                }
+                System.out.println();
+            }
+            void toAddElement(int val) {    //
+                Node n = new Node(val);
+                Node temp = head;
+                Node prev = null;
+                while(temp!=null){
+                     if(temp.data>val)break;
+                    prev=temp;
+                    temp=temp.next;
+                }
+                if(prev!=null){
+                    Node cur=prev.next;
+                    prev.next=n;
+                    n.next=cur;
+                } else {
+                    n.next=head;
+                    head=n;
+                }
+            }  
+        }
+    public static void main(String[] args) {
+        Scanner sc =new Scanner(System.in);
+        Linkedlist2 obj = new Linkedlist2();
+        for(int i =1;i<=5;i++){
+            System.out.println("enter the number ");
+            int n =sc.nextInt();
+           obj. toAddElement(n);
+        }
+       obj. display();
+    }
+}