Introduction
Linked list is one of the fundamental data structures, and can be used to implement other data structures. In alinked list there are different numbers of nodes. Each node is consists of two fields. The first field holds the value or data and the second field holds the reference to the next node or null if the linked list is empty.
Figure: Linked list
