Linked List Insertion
In this article, we will learn how to insert a node in a linked list. We can see that 4 different scenarios arise. We want to insert a node before the head of the linked list. This operation resembles the push operation in the stack. We want to insert a node at the end of the linked list i.e. next to the tail node. We want to insert a node at the i-th position of the linked list.