Linked List :Data Structure

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 the second most used data structure after array. Following are important terms to understand the concepts of Linked List.

• Data:Each Link of a linked list can store a data called an element.
• Next:Each Link of a linked list contain a link to next link called Next

Types of Linked List:

• Singly Linked-List
• Doubly Linked-List
• Circular Linked-List

Basic Operations:

• Insertion: add an element in the list.

• Deletion: delete an element from the list.