Linked List

What is 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.
A linked list is a dynamic data structure. The number of nodes in a list is not fixed and can grow and shrink on demand.

Type of Linked List

• Singly
• Doubly
• Circular

What is the Cycle in Linked List ?

There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer. Internally, position is used to denote the index of the node that tail's next pointer is connected to. Note that position is not passed as a parameter.