Single linked list and doubly linked list

Describe any two merits using single linked list over the doubly linked list and vice-versa?

E

Expert

Verified

The merits of single linked list are:

a) Reduction in storage space per linked list node.

b) Simpler implementation.

The merits of double linked list are:

a) Reduction in the work when accessing the random node.

b) Reduction in work when inserting or deleting the node.

   Related Questions in Data Structure & Algorithms

©TutorsGlobe All rights reserved 2022-2023.