feat: Add delete by index method and print the output

Vishwajeet-29-pro · Dec 2, 2024 · 8f34b21 · 8f34b21
1 parent 03f3466
commit 8f34b21
Show file tree

Hide file tree

Showing 2 changed files with 38 additions and 5 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
@@ -92,6 +92,35 @@ public int deleteLast() {
         return val;
     }
 
+    public int delete(int index) {
+        if (index == 0) {
+            deleteFirst();
+        }
+
+        Node node = get(index);
+
+        int val = node.val;
+
+        if (node.next != null) {
+            node.prev.next = node.next;
+            node.next.prev = node.prev;
+        } else {
+            node.prev.next = null;
+        }
+        return val;
+    }
+
+    public Node get(int index) {
+        Node temp = head;
+        int i = 0;
+
+        while (temp != null && i < index) {
+            temp = temp.next;
+            i++;
+        }
+        return temp;
+    }
+
     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
@@ -9,13 +9,17 @@ public static void main(String[] args) {
         dd.insertFirst(7);
         dd.insertLast(11);
 
-        dd.insert(10, 8);
-        dd.display();
+//        dd.insert(10, 8);
+//        dd.display();
 
-        System.out.println(dd.deleteFirst());
-        dd.display();
+//        System.out.println(dd.deleteFirst());
+//        dd.display();
 
-        System.out.println(dd.deleteLast());
+//        System.out.println(dd.deleteLast());
+//        dd.display();
+
+        dd.display();
+        System.out.println(dd.delete(3));
         dd.display();
     }
 }