Oris
Today
Universe
Explore
Studio
Authors
Account
7 tadan 1-dars
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
Tekshirish
Today
Universe
Explore
Profile