What is Linked List ?
A linked list is a linear data structure. Linked List is a sequence of links which contains items. Each link contains a connection to another link. The object which contains data and link together is called Node.
Important Terms of Linked List:
Node :
It is the collection of two things Data and Link.
Head :
It is a pointer which always point to the first Node of Linked List.
Data :
Data part of the Node is the part which contains data. Data can be integer, character or float etc.
Link :
Link part of the node always point to the next node. It points to NULL if there is no further Node.
Singly Linked List
A Linked List in which a Node having only one link part is known as Singly Linked List.