Circular Double Linked List Concept in brief

PropellerAds

Concept:
A circular double linked list has both successor pointer and predecessor pointer in circular manner. The objective behind considering circular double linked list is to simplify the insertion and deletion operations performed on double linked list. In circular double linked list the right link of the right most node points back to the start node and left link of the first node points to the last node. A circular double linked list is shown in figure 3.8.1.

figure-3-8-1-circular-double-linked-list

The basic operations in a circular double linked list are:

  • Creation
  • Insertion.
  • Deletion.
  • Traversing.

 

Try Now – Data Structure MCQs
Practice Now – Linked Lists – Single-Array based-Double-Circular-Polynomials MCQ Based Online Tests