News for hackers. Stuff that matters.
Re:Linked List Problems (2002) [pdf] by KMag on Saturday November 25, 2017 @11:58PM (#15779498)
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.
Re:Linked List Problems (2002) [pdf] by baddox on Sunday November 26, 2017 @12:40AM (#15779592)
The entire LRU used multiple data structures, but the ability to efficiently remove from the middle of the linked list is still important.