Question

Advantage of double linked list over singly linked list

Answer 1

Following are:
Advantages/ disadvantages of doubly linked list over singly linked list. 1). A DLL can be traversed in both forward and backward direction. 2). The delete option operation in DLL is more efficient if pointer to the node to be deleted is given.

Answer 2

Advantages of Doubly Linked list:

• The most important feature is backward traversing.

i.e. you can traverse the list in both forward and backward direction.

• Delete operation is much more efficient.
• Insertion is also easier, a new node can be inserted anywhere.
• When a tree is generated, DLL helps to backtrack the ancestorial and sibling nodes.
• Eases the process of creating a circular linked list using DLL.