Linked Lists DAT 305 Top of Form

What is the difference between a singly-linked list and a doubly-linked list? In what situation would you use a singly-linked list over a doubly-linked list? In what situation would you use a doubly-linked list over a singly-linked list?

Singly Linked Doubly Linked has nodes with only a data field and next link field. has nodes with a data field, a previous link field and a next link field. The traversal can be done using the next node only. The traversal can be done using the previous node link or the next node link. The SLL occupies less memory than DLL, as it only has 2 fields. DLL occupies more memory than SLL, as it has 2 fields. Less efficient access to elements. More efficient access to elements.

We use singly-linked list...