Oris
Today
Universe
Explore
Studio
Authors
Account
Lesson 1 of 7
What is the main capability a doubly linked list adds over a singly linked list?
O(1) removal of a node given only a pointer to it
O(1) random access by index
Contiguous memory for cache locality
Lower memory per node
Check
Today
Universe
Explore
Profile