Doubly Linked List associated with Circular Linked List

How is the Doubly Linked List associated with Circular Linked List?

E

Expert

Verified

A doubly linked list is a linked list in that each node knows where both of its neighbors are.

A circular linked list is linked list in that the "tail" of the list is linked to the "root". (Note that both the tail and root of the list are undefined / arbitrary in circular linked list)

Doubly linked lists are really not essentially related to circular linked list (aside from both being based on linked list structure). In fact, you can have a circular doubly linked list, where all node knows where both of its neighbors are and where the list wraps around to connect to itself.

   Related Questions in Data Structure & Algorithms

©TutorsGlobe All rights reserved 2022-2023.