A linked list is a linear collection of data elements, their order is not given by their physical placement in memory. Instead they are constructed in such a way that each element points to the next. It is a data structure that consists of a collection of nodes which together represents a sequence.
Linked lists can be singly or doubly linked.
Singly linked list A singly linked list would use a node with data and only one reference (link) to the next node.
Read more...