Singly Linked Lists vs. Doubly Linked Lists
Examine how the two renditions of the linked list structure fare against each other.
We'll cover the following...
Which is better?
DLLs have a few advantages over SLLs, but these perks do not come without a cost:
- Doubly linked lists can be traversed in both directions, which makes them more compatible with complex algorithms.
- Nodes in doubly linked lists require extra memory to store the
previousElementpointer.