What is a linked list?
Why use a linked list?
Though creating a linked list may seem like more work from a programmers standpoint, as opposed to using predefined container objects, a linked list when used properly can have its benefits.
The first benefit is the size of a linked list is potentially limitless. In languages such as Java, the container object often used in place of an array is a list in which the length of the list must be predefined. If one wanted to add something to the list, a whole new list would have to be created to be able to hold the additional data.
In summary linked lists are a sequence of nodes containing a head and tail. They are most effectively implemented when you want to use a list that only needs to add more elements or delete elements.