What is a Linked List ?
A Linked List can be visualized as below:
If you look at the image provided above:
- You can see there are 4 Nodes (or cell), each with a partition in it:
- The first partition represents data (A, B, C or you could store numbers [1,2,3] in them)
- The second partition represents a pointer (next) to the next node/cell - A Linked List is just a sequence of these Nodes
- The beginning Node of the Linked Lists is called a…