Relation between Doubly Linked List and Circular Linked List

What is the relation between Doubly Linked List and Circular Linked List?

E

Expert

Verified

A doubly linked list is a linked list wherein each node knows where neighbors of both are.

A circular linked list is a linked list wherein the "tail" of the list is linked to certain "root". (Remember that both the tail and root of the list are not defined or arbitrary within a circular linked list.

Doubly linked lists are really not essentially related to circular linked list (from both sides being based upon a linked list structure). Actually, you can have a circular doubly linked list, where every node knows where neighbors of both are and where the list wraps approximately to attach to itself.

   Related Questions in Data Structure & Algorithms

©TutorsGlobe All rights reserved 2022-2023.