Add Node Before/After

In this lesson, we consider how to add nodes either before or after a specified node in a doubly-linked list. Once we cover the concept of how to perform this action, we follow through with a Python implementation.

The general approach to solve this problem would be to traverse the doubly linked list and look for the key that we have to insert the new node after or before. Once we get to the node whose value matches the input key, we update the pointers to make room for the new node and insert the new node according to the position specified.

Add Node After

We’ll break up this scenario into two cases:

1. The node that we have to insert after the new node is the last node in the doubly linked list so that the next of that node is NULL.