Explain the types of linked list.

The types of linked list are:

·         Single linked list:

The linked list in which every node points to its successive node and the last node points to NULL. The node is partitioned into two fields.

·         Circular linked list:

The linked list in which every node points to its successive node and the last node points to the first node. The node is partitioned into two fields.

·         Double linked list:

The linked list in which every node points to its successive node and the succeeding node points to its preceding node, last node points to its preceding node and NULL whereas the first node point to its next node and NULL. The node is partitioned into three fields.

·         Circular doubly linked list:

The linked list in which every node points to its successive node and the succeeding node points to its preceding node, last node points to the first node and the first node point to the last node. The node is partitioned into three fields.