What is a linked list?
Linked list: A linked list is a self referential structure which having a member field that point to the similar structure type. In simple term, a linked list is collections of nodes that having of two fields, one having the information about that node, item and second have the address of next node.