Understanding insertion at end

When inserting at the end of a doubly linked list, we must access the linked list's tail node. Fortunately, we have direct access to the list's tail node in a doubly linked list. This makes insertion at the end quite similar to insertion at the beginning. There are two cases to consider when inserting at the end of a doubly linked list.

1. The list is empty

In this scenario, if the linked list is empty, the head will be null. We need to initialize the head node of the linked list and ensure that the next and previous pointers of this newly created head node are null, as this node is also the tail node of the list.