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 doubly linked list c++ pdf contains a connection to another link. Linked list the second most used data structure after array.
Following are important terms to understand the concepts of Linked List. Each Link of a linked list can store a data called an element. Each Link of a linked list contain a link to next link called Next. As per above shown illustration, following are the important points to be considered.