Re:Linked List Problems (2002) [pdf]
by baddox on Saturday November 25, 2017 @09:33PM
(#15779167)
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.
[ Parent
| on HN ]
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.
The entire LRU used multiple data structures, but the ability to efficiently remove from the middle of the linked list is still important.
Re:Linked List Problems (2002) [pdf]
by winstonewert on Saturday November 25, 2017 @09:44PM
(#15779192)
Oy! I can't believe I missed that.