Singly Linked List Insertion

Let's look at the Pythonic implementation for the insertion of a node in a linked list.

Types of Insertion #

The three types of insertion strategies used in singly linked-lists are:

  1. Insertion at the head
  2. Insertion at the tail
  3. Insertion at the kth index

Insertion at Head #

This type of insertion means that we want to insert a new element as the first element of the list.

As a result, the newly added node will become the head, which in turn will point to the previous first node.

For a better understanding of the Insertion At Head method, check out the illustration below:

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.