Linked List:

A linked list is a list of elements in which the elements of the list can be placed anywhere in memory, and these elements are linked with each other using an explicit link field, that is, by storing the address of the next element in the link field of the previous element.

Applications:

• Linked lists are used when the quantity of data is not known prior to execution.
• Linked list are used as a building block for many other data structures such as stacks and queues.
• Used for representations and manipulation of polynomial equation.