[baddox]

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.

[KMag]

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]

The entire LRU used multiple data structures, but the ability to efficiently remove from the middle of the linked list is still important.

[winstonewert]

Oy! I can't believe I missed that.