(x) What is a linked list?

Solution

Linked list is a collection of elements with the elements are not stored in a consecutive location. Each node contains the address of the next node and hence the data structure is called linked list.