Linked-List
A linked list is a sequence of data structures, which are connected together via links.
Linked List is a sequence of links which contains items. Each link contains a connection to another link. Linked list is the second most-used data structure after array. Following are the important terms to understand the concept of Linked List.
-
Data- Each link of a linked list can store a data called an element.
-
Next− Each link of a linked list contains a link to the next link called Next.
-
Head− A Linked List contains the connection link to the first link called First.