What are some advantages and disadvantages of using a doubly

What are some advantages and disadvantages of using a doubly linked list versus a linked list?

Solution

The advantages and disadvantages of using a doubly linked list versus a linked list:

-> It is easy to operate on many operations because double linked list offers easy implementation. whereas the linked list has to be required more data for the same operation.

-> A double linked list can bisect in both directions whereas linked list bisect only in one direction.

-> One of the disadvantage of double linked list is it occupies more space so that more operations are required when compared to a linked list of the same operation.

-> Insertion and deletion takes more time in double linked list when compared to linked list because in the double linked list more pointer operations are required.