Types of Linked List

Linked List:

A linked list is a dynamic linear data structure which contains a collection of data elements that is called nodes, where the linearity is maintained by using a pointer.

Operations on Linked List:

1. Counting the total number of nodes.
2. Insertion of a new node in the list.
3. Deletion of an existing node from the list.
4. Searching a specified node in the list.
5. Display all nodes of the list.

There are two types of linked list depending on the number of links:

  • Singly Linked List
  • Doubly Linked List
  • Singly Linked List:

    In Singly Linked List, each node has only one address field to contain the address of the next node in the list.

    Doubly Linked List:

    In Doubly Linked List, each node contains two pointer fields, one contains the address of the next node and the other link keeps the track of the previous node in the list.