What is a Linked List?
As its name suggests, a Linked List is a list of linked data elements. Technically speaking, a linked list is a linear collection of data elements, called nodes. In this list, each node points to another node by means of a pointer. It can also be said that it is a data structure consisting of a group of nodes which together represent a sequence, i.e. from one to another. In a linked list, each node is composed of data and a reference or link to the next node in the sequence.
Linked lists are among the simplest and most common data structures. They are primarily used to implement several other common abstract data types, including lists, stacks, queues, associative arrays, and S-expressions. In addition to these, they can also be used to implement other data structures directly without using a list as the basis of implementation.