Question

Advantages and disadvantages of circular linked list over doubly linked list

Answer 1

Advantages:

1. If we are at a node, then we can go to any node. But in linear linked list it is not possible to go to previous node.

2. It saves time when we have to go to the first node from the last node. It can be done in single step because there is no need to traverse the in between nodes. But in double linked list, we will have to go through in between nodes.

Disadvantages:

1. It is not easy to reverse the linked list.

2. If proper care is not taken, then the problem of infinite loop can occur.

3. If we at a node and go back to the previous node, then we can not do it in single step. Instead we have to complete the entire circle by going through the in between nodes and then we will reach the required node.

Answer 2

Advantages and disadvantages of circular linked list over doubly linked list  is given below:-

Explanation:

Advantages of Circular linked list over a Doubly linked list:-

• In the circular linked list we will traverse the node only the one time. whereas in doubly linked list it's possible we will traverse the node more than one time.  

Disadvantages of Circular linked list over a doubly-linked list:-

• Insertion is not easy in the circular linked list whereas insertion is easy in a doubly-linked list.

• The circular linked list is not easy to maintain whereas we can easily maintain the doubly linked list.

Learn more:-

brainly.in/question/8173043