Update deleteNode.cpp

linked_list_problems/deleteNode.cpp

@@ -50,6 +50,51 @@ void deleteNode( Node * node )
   delete nextNode;
 }
 
+//Delete a Linked List node at a given position
+void deleteNode(Node **head_ref, int position)
+{
+
+    // If linked list is empty
+    if (*head_ref == NULL)
+        return;
+
+    // Store head node
+    Node* temp = *head_ref;
+
+    // If head needs to be removed
+    if (position == 0)
+    {
+
+        // Change head
+        *head_ref = temp->next;
+
+        // Free old head
+        free(temp);            
+        return;
+    }
+
+    // Find previous node of the node to be deleted
+    for(int i = 0; temp != NULL && i < position - 1; i++)
+        temp = temp->next;
+
+    // If position is more than number of nodes
+    if (temp == NULL || temp->next == NULL)
+        return;
+
+    // Node temp->next is the node to be deleted
+    // Store pointer to the next of node to be deleted
+     Node *next = temp->next->next;
+
+    // Unlink the node from linked list
+    free(temp->next); // Free memory
+
+
+    temp->next = next;
+}
+
+
+
+
 int main()
 {
   Node * head = nullptr;