How can a node be inserted in the middle of a linked list?
We need four operations to accomplish it.
– prev of new node has to point to current node
– next of new node has to point to next node
– prev of the next node has to point to the new node
– next of current node has to point to the new node
Recent Comments