How can a node be inserted in the middle of a linked list?
when you have two nodes and when you want to insert the third
node between the 1 & 2 then, store the address of the third in
the next pointer of 1st and address of 2nd in the next pointer of
3rd.
by kochu