2 ms·
The commenter mentions that in the last sentence. There is some separate data structure that also has references to nodes in the middle of the linked list.
by baddox 9y ago
The commenter mentions that in the last sentence. There is some separate data structure that also has references to nodes in the middle of the linked list.
- winstonewert 9y agoOy! I can't believe I missed that.
- KMag 9y agoOr, 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.