diff --git a/InsertNode b/InsertNode new file mode 100644 index 0000000..fcee1cd --- /dev/null +++ b/InsertNode @@ -0,0 +1,46 @@ + + +// Linked List Class +class LinkedList +{ + // Head of list + Node head; + + // Node Class + class Node + { + int data; + Node next; + + // Constructor to create + // a new node + Node(int d) + { + data = d; + next = null; + } + } +} + +public void insertAfter(Node prev_node, + int new_data) +{ + // 1. Check if the given Node is null + if (prev_node == null) + { + System.out.println( + "The given previous node cannot be null"); + return; + } + + /* 2. Allocate the Node & + 3. Put in the data*/ + Node new_node = new Node(new_data); + + // 4. Make next of new Node as next + // of prev_node + new_node.next = prev_node.next; + + // 5. make next of prev_node as new_node + prev_node.next = new_node; +}