PRACTICE_linked_list.cpp
/**
 * Insert Node in between any two nodes
 * @param pos
 * @param data
 */
Insert Node in between any two nodes
@param pos
@param data
Insert Node in between any two nodes @param pos @param data
Node* insertNodeBeginning(int val, Node *test_node) {
    Node *new_node = NULL;
    new_node = new Node();
    new_node->data = val;
    new_node->next = test_node;
    return new_node;
}
Node * insertNodeBeginning ( int val , Node * test_node ) { Node * new_node = NULL ; new_node = new Node ( ) ; new_node -> data = val ; new_node -> next = test_node ; return new_node ; }
Insert Node in between any two nodes
 @param pos
 @param data
Insert Node in between any two nodes @param pos @param data