adplus-dvertising
frame-decoration

Question

What advantage does a doubly linked list have over a singly linked list?

a.

Doubly linked lists take up less memory than singly linked lists.

b.

Doubly linked lists make it easier to add items to the list.

c.

Doubly linked lists make it easier to delete an item from the middle of the list.

d.

Singly linked lists are faster than doubly linked lists.

Posted under Reverse Engineering

Answer: (c).Doubly linked lists make it easier to delete an item from the middle of the list. Explanation:The presence of a "previous" pointer in each item of a doubly linked list makes it easier to delete an item from the middle of the list, which is not a trivial operation with singly linked lists.

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. What advantage does a doubly linked list have over a singly linked list?