Singly Linked List Insertion

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

We'll cover the following

Types of Insertion #

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

  1. Insertion at the head
  2. Insertion at the tail
  3. Insertion at the N-th 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 head will point to the newly​ added node, whose nextElement, in turn, will point to the node previously pointed by the head or null value.

The following figure shows how insertAtHead() happens in singly linked-list:

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