feat: Add insert function and print the output

Vishwajeet-29-pro · Dec 2, 2024 · 0915a8d · 0915a8d
1 parent 66d002b
commit 0915a8d
Show file tree

Hide file tree

Showing 2 changed files with 29 additions and 0 deletions.
diff --git a/JavaDsaWithTest/src/main/java/org/practice/dsa/linkedlist/DoublyLinkedList.java b/JavaDsaWithTest/src/main/java/org/practice/dsa/linkedlist/DoublyLinkedList.java
@@ -33,6 +33,33 @@ public void insertLast(int val) {
         node.prev = last;
     }
 
+    public void insert(int val, int after) {
+        Node p = find(after);
+        if (p == null) {
+            System.out.println("does not exists");
+            return;
+        }
+
+        Node node = new Node(val);
+        node.next = p.next;
+        p.next = node;
+        node.prev = p;
+        if (node.next != null) {
+            node.next.prev = node;
+        }
+    }
+
+    public Node find(int value) {
+        Node node = head;
+        while (node != null) {
+            if (node.val == value) {
+                return node;
+            }
+            node = node.next;
+        }
+        return null;
+    }
+
     public void display() {
         Node node = head;
         Node last = null;

diff --git a/JavaDsaWithTest/src/main/java/org/practice/dsa/linkedlist/DoublyMain.java b/JavaDsaWithTest/src/main/java/org/practice/dsa/linkedlist/DoublyMain.java
@@ -8,6 +8,8 @@ public static void main(String[] args) {
         dd.insertFirst(8);
         dd.insertFirst(7);
         dd.insertLast(11);
+
+        dd.insert(10, 8);
         dd.display();
     }
 }