Definition : Linked list is a data structure used for sorting collection of data.
- Successive elements are connected by pointers.
- Last element points to NULL.
- Can grow and shrink in size during execution of a program.
- Can be made just as long as required.
- Its does not waste memory space.
Linked List Algorithm using C++ :