Linked List with Tail
In this lesson, we will study another variation of linked lists called "Linked List with a Tail". We will also learn the benfits of using a tail pointer in both SLL and DLL. An implementation of DLL with a Tail will also be covered.
Introduction #
Another variation of a basic linked list is a Linked List with a Tail. In this type of list, in addition to the head being the starting of the list, a tail is used as the pointer to the last node of the list. Both SLL and DLL can be implemented using a tail pointer.
Comparison between SLL with Tail and DLL with Tail #
The benefit of using a tail pointer is seen in the insertion and deletion operations at the ...