2 ms·
Or, you've removed one indirection and made the linked list actually a part of another data structure, as in how LRU caches are generally implemented.
by KMag 9y ago
Or, you've removed one indirection and made the linked list actually a part of another data structure, as in how LRU caches are generally implemented.
- baddox 9y agoThe entire LRU used multiple data structures, but the ability to efficiently remove from the middle of the linked list is still important.